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Abstract. The notion of a subproduct system, a generalization of that of a 
product system, is introduced. We show that there is an essentially 1 to 1 
correspondence between cp-semigroups and pairs (X, T) where A is a sub- 
product system and T is an injective subproduct system representation. A 
similar statement holds for subproduct systems and units of subproduct sys- 
tems. This correspondence is used as a framework for developing a dilation 
theory for cp-semigroups. Results we obtain: (i) a *-automorphic dilation to 
semigroups of *-endomorphisms over quite general semigroups; (ii) necessary 
and sufficient conditions for a semigroup of CP maps to have a *-endomorphic 
dilation; (iii) an analogue of Parrot's example of three contractions with no 
isometric dilation, that is, an example of three commuting, contractive normal 
CP maps on B(H) that admit no *-endomorphic dilation (thereby solving an 
open problem raised by Bhat in 1998). Special attention is given to subprod- 
uct systems over the semigroup N, which are used as a framework for studying 
tuples of operators satisfying homogeneous polynomial relations, and the op- 
erator algebras they generate. As applications we obtain a noncommutative 
(projective) Nullstcllansatz, a model for tuples of operators subject to homo- 
geneous polynomial relations, a complete description of all representations of 
Matsumoto's subshift C*-algebra when the subshift is of finite type, and a clas- 
sification of certain operator algebras - including an interesting non-selfadjoint 
generalization of the noncommutative tori. 
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Introduction 

Motivation: dilation theory of CPo-semigroups. We begin by describing the 
problems that motivated this work. 

Let H be a separable Hilbert space, and let M. C B(H) be a von Neumann 
algebra. A CP map on M. is a contractive, normal and completely positive map. A 
CPo-semigroup on M. is a family = {Ot}t>o of unital CP maps on M. satisfying 
the semigroup property 

Q s+t (a) =0 a (e t (a)) , s,t>0,aeM, 

6 (a) = a , a e B(H), 

and the continuity condition 

lim (Q t (a)h, g) = (@ to (a)h,g) , a <E M,h,g e H. 
t—*to 

A CPo-semigroup is called an Eq -semigroup if each of its elements is a *-endomorphism. 

Let be a CPo-semigroup acting on M, and let a be an Eo-semigroup acting 
on TZ, where TZ is a von Neumann subalgebra of B(K) and K D H . Denote the 
orthogonal projection of K onto H by p. We say that a is an Eg-dilation of if 
for all i > and b € TZ 

(0.1) ®t(pbp) =pa t (b)p. 

In the mid 1990's Bhat proved the following result, known today as "Bhat's The- 
orem" (see for the case M = B{H), and also [3*3 [H HE1 E] for different proofs 
and for the general case): 

Theorem 0.1. (Bhat). Every CPo-semigroup has a unique minimal E -dilation. 

A natural question is then this: given two commuting CPo-semigroups, can one 
simultaneously dilate them to a pair of commuting Eq- semigroups'? In [42] the 
following partial positive answer was obtained^: 

Theorem 0.2. [121 Theorem 6.6] Let {<fit}t>o and {8t}t>o be two strongly com- 
muting CPo-semigroups on a von Neumann algebra M C B(H), where H is a 
separable Hilbert space. Then there is a separable Hilbert space K containing H 
and an orthogonal projection p : K — > H , a von Neumann algebra TZ C B(K) such 
that M. = plZp, and two commuting Eo-semigroups a and [3 on TZ such that 

(j) s o 9 t (pbp) = pa s o (3 t (b)p 

for all s, t > and all b G TZ. 



The same result was obtained in 1411 for nonunital semigroups acting on M = B(H). 
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In other words: every two-parameter CPo-semigroup that satisfies an additional 
condition of strong commutativity has a two-parameter Eo-dilation. The condition 
of strong commutativity was introduced in [47] . A precise definition will not be 
given here. The main tools in the proof of Theorem l0.2l and also in some of 
the proofs of Theorem lO.il were product systems of W*-correspondences 
and their representations. In fact, the only place in the proof of Theorem 10.21 
where the assumption of strong commutativity is used, is in the construction of a 
certain product system. More about that later. 

In [TU], Bhat showed that given a pair of commuting CP maps O and $ on B(H), 
there is a Hilbert space K D H and a pair of commuting normal *-endomorphisms 
a and (3 acting on B{K) such that 

6 m o $™(p6p) = pa m o I3 n {b)p , b e B(K) 

for all m,n E N (here p denotes the projection of K onto H). Later on Solel, 
using a different method (using in fact product systems and their representations), 
proved this result for commuting CP maps on arbitrary von Neumann algebras [47j . 
Neither one of the above results requires strong commutativity. 

In light of the above discussion, and inspired by classical dilation theory [46l 
148] , it is natural to conjecture that every two commuting (not necessarily strongly 
commuting) CPo-semigroups have an Eo-dilation, and in fact that the same is true 
for any k commuting CPo-semigroups, for any positive integer k. However, the 
framework given by product systems seems to be too weak to prove this. Trying to 
bypass this stoppage, we arrived at the notion of a subproduct system. 

Background: from product systems to subproduct systems. Product sys- 
tems of Hilbert spaces over R + were introduced by Arveson some 20 years ago in his 
study of Eo-semigroups [3]. In a few imprecise words, a product system of Hilbert 
spaces over R + is a bundle {X(t)} t ^R + of Hilbert spaces such that 

X(s + t) = X(s) ® X(t) , s,te R + . 

We emphasize immediately that Arveson's definition of product systems required 
also that the bundle carry a certain Borel measurable structure, but we do not 
deal with these matters here. To every E -semigroup Arveson associated a product 
system, and it turns out that the product system associated to an E -semigroup is 
a complete cocycle conjugacy invariant of the Eo-semigroup. 

Later, product systems of Hilbert C*-correspondences over R + appeared (see 
the survey [45] by Skeide). In [14] ; Bhat and Skeide associate with every semi- 
group of completely positive maps on a C*-algebra A a product system of Hilbert 
^-correspondences. This product system was then used in showing that every 
semigroup of completely positive maps can be "dilated" to a semigroup of *- 
cndomorphisms. Muhly and Solel introduced a different construction [28] : to every 
CPo-semigroup on a von Neumann algebra M they associated a product system of 
Hilbert W* -correspondences over M.', the commutant of M. Again, this product 
system is then used in constructing an Eo-dilation for the original CPo-semigroup. 

Product systems of C*-correspondences over semigroups other than R + were first 
studied by Fowler [20], and they have been studied since then by many authors. 
In [47], product systems over N 2 (and their representations) were studied, and 
the results were used to prove that every pair of commuting CP maps has a *- 
endomorphic dilation. Product systems over R^ were also central to the proof of 
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Theorem l0.2[ where every pair of strongly commuting CPo-semigroups is associated 
with a product system over However, the construction of the product system 
is one of the hardest parts in that proof. Furthermore, that construction fails when 
one drops the assumption of strong commutativity, and it also fails when one tries 
to repeat it for k strongly commuting semigroups. 

On the other hand, there is another object that may be naturally associated with 
a semigroup of CP maps over any semigroup: this object is the subproduct system, 
which, when the CP maps act on B{H), is the bundle of Arveson's "metric operator 
spaces" (introduced in [3]). Roughly, a subproduct system of correspondences over 
a semigroup S is a bundle {X(s)} sgl s of correspondences such that 

X{s + t)C X(s) <g> X(t) , s,ie5. 

See Definition ! 1 . 1 1 below. Of course, a difficult problem cannot be made easy just by 
introducing a new notion, and the problem of dilating /c-parameter CPo-semigroups 
remains unsolved. However, subproduct systems did already provide us with an 
efficient general framework for tackling various problems in operator algebras, and 
in particular it has led us to a progress toward the solution of the discrete analogue 
of the above unsolved problem. 

This paper consists of two parts. In the first part we introduce subproduct 
systems over general semigroups, show the connection between subproduct systems 
and cp-semigroups, and use this connection to obtain three main results in dilation 
theory of cp-semigroups. The first result is that every eo-semigroup over a (certain 
kind of) semigroup S can be dilated to a semigroup of ^-automorphisms on some 
type I factor. The second is some necessary conditions and sufficient conditions 
for a cp-semigroup to have a (minimal) *-endomorphic dilation. The third is an 
analogue of Parrot's example of three contractions with no isometric dilation, that 
is, an example of three commuting, contractive normal CP maps on B(H) that 
admit no *-cndomorphic dilation. The CP maps in the stated example can be 
taken to have arbitrarily small norm, providing the first example of a theorem in 
the classical theory of isometric dilations that cannot be generalized to the theory 
of e-dilations of cp-semigroups. 

Having convinced the reader that subproduct systems are an interesting and 
important object, we turn in the second part of the paper to take a closer look 
at the simplest examples of subproduct systems, that is, subproduct systems of 
Hilbert spaces over N. We study certain tuples of operators and operator algebras 
that can be naturally associated with every subproduct system, and explore the 
relationship between these objects and the subproduct systems that give rise to 
them. 

Some preliminaries. M. and M will denote von Neumann subalgebras of B(H), 
where H is some Hilbert space. 

In Sections [T] through [5j S will denote a sub-semigroup of K$_. In fact, in large 
parts of the paper S can be taken to be any semigroup with unit, or at least any 
Ore semigroup (see |24j for a definition), but we prefer to avoid this distraction. 

Definition 0.3. A cp-semigroup is a semigroup of CP maps, that is, a family 
O = {Osjses of completely positive, contractive and normal maps on M such that 



e s+t (a) = a (0 t (o)) , s,teS,aeM 
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and 

60(a) = a , a e M. 

A cpo-semigroup is a semigroup of unital CP maps. An e-scmigroup is a semigroup 
of *-endomorphisms. An e -semigroup is a semigroup of unital *-endomorphisms. 

For concreteness, one should think of the case S = N fe , where a cp-semigroup 
is a fc-tuple of commuting CP maps, or the case S = R+, where a cp-scmigroup 
is a /c-parameter semigroup of CP maps, or k mutually commuting one-parameter 
cp-semigroups . 

Definition 0.4. Let = {O s } s es be a cp-semigroup acting on a von Neumann 
algebra M C B(H). An e-dilation of is a triple (a, K,1Z) consisting of a Hilbert 
space K D H (with orthogonal projection Ph : K —* H), a von Neumann algebra 
1Z C B(K) that contains M. as a corner A4 = PhUPh , and an e-semigroup 
a = {a s } se s on 1Z such that for all T £ 1Z, s G S, 

e s (P H TP H ) = P H a s {T)P H . 

Definition 0.5. Let A be a C* -algebra. A Hilbert C* -correspondences over A is 
a (right) Hilbert A-module E which carries an adjointable, left action of A. 

Definition 0.6. Let M. be a W* -algebra. A Hilbert VK*-correspondence over M is 
a self-adjoint Hilbert C* -correspondence E over M, such that the map M — > C{E) 
which gives rise to the left action is normal. 

Definition 0.7. Let E be a C* -correspondence over A, and let H be a Hilbert 
space. A pair (a, T) is called a completely contractive covariant representation of 
E on H (or, for brevity, a c.c. representation^) if 

(1) T : E — > B(H) is a completely contractive linear map; 

(2) a : A — > B(H) is a nondegenerate *-homomorphism; and 

(3) T(xa) — T(x)a(a) and T(a ■ x) — a(a)T(x) for all x G E and all a € A. 
If A is a W* -algebra and E is W* -correspondence then we also require that a be 
normal. 

Given a C*-corrcspondcncc E and a c.c. representation (a, T) of E on H, one 
can form the Hilbert space E <g> a H, which is defined as the Hausdorff completion 
of the algebraic tensor product with respect to the inner product 

(x®h,y® g) = (h,a((x,y))g). 

One then defines f : E <g> CT H -> H by 

f{x®h) =T(x)h. 

Definition 0.8. A c.c. representation (a,T) is called isometric if for allx,y G E, 

T(x)*T(y) = a((x,y)). 

(This is the case if and only if T is an isometry). It is called fully coisometric ifT 
is a coisometry. 

Given two Hilbert C*-correspondences E and F over A, the balanced (or inner) 
tensor product E ® F is a Hilbert C* -correspondence over A defined to be the 
Hausdorff completion of the algebraic tensor product with respect to the inner 
product 

(x <£> y,w <£> z) = (y, (x, w) ■ z) , x,w G E,y, z G F. 
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The left and right actions are defined as a ■ (x (g y) — (a ■ x) ® y and (x (g> y)a = 
x (ya), respectively, for all a E A, x 6 E, y E F. When working in the context 
of W / *-correspondences, that is, if E and F are ^^-correspondences and A is a 
W*-algebra, then E ® F is understood do be the self-dual extension of the above 
construction. 

Detailed overview of the paper. Subproduct systems, their representations, 
and their units, are defined in the next section. The following two sections, [2] 
and [3j can be viewed as a reorganization and sharpening of some known results, 
including several new observations. 

Section [5] establishes the correspondence between cp-semigroups and subproduct 
systems. It is shown that given a subproduct system X of Af - correspondences and a 
subproduct system representation R of X on H, we may construct a cp-semigroup 
G acting on Af'. We denote this assignment as O = E(X, ii). Conversely, it is 
shown that given a cp-semigroup acting on A4, there is a subproduct system 
E (called the Arveson-Stinespring subproduct system of O) of M '-correspondences 
and an injective representation T of E on H such that O = E(-E, T). Denoting 
this assignment as (E,T) — 3(0), we have that E o S is the identity. In Theorem 
12.61 we show that S o E is also, after restricting to pairs (X, R) with R an injective 
representation (and up to some "isomorphism"), the identity. This allows us to 
deduce (Corollary 12.8(1 that a subproduct system that is not a product system 
has no isometric representations. We introduce the Fock spaces associated to a 
subproduct system and the canonical shift representations. These constructs allow 
us to show that every subproduct system is the Arveson-Stinespring subproduct 
system of some cp-semigroup. 

In Section [3] we briefly sketch the picture that is dual to that of Section [2] It is 
shown that given a subproduct system and a unit of that subproduct system one 
may construct a cp-semigroup, and that every cp-semigroup arises this way. 

In Section [4] we construct for every subproduct system X and every fully coiso- 
metric subproduct system representation T of X on a Hilbert space, a semigroup 
T of contractions on a Hilbert space that captures "all the information" about X 
and T. This construction is a modification of the construction introduced in [40] 
for the case where X is a product system. It turns out that when X is merely a 
su&product system, it is hard to apply T to obtain new results about the represen- 
tation T. However, when X is a true product system T is very handy, and we use it 
to prove that every eo-semigroup has a *-automorphic dilation (in a certain sense). 

Section [5] begins with some general remarks regarding dilations and pieces of 
subproduct system representations, and then the connection between the dilation 
theories of cp-semigroups and of representations of subproduct systems is made. 
We define the notion of a subproduct subsystem and then we define dilations and 
pieces of subproduct system representations. These notions generalize the notions 
of commuting piece or q-commuting piece of [12] and [18], and also generalizes 
the definition of dilation of a product system representation of [28j . Proposition 
15.81 Theorem 15.121 and Corollary 15. 131 show that the 1-1 correspondences E and S 
between cp-semigroups and subproduct systems with representations take isometric 
dilations of representations to e-dilations and vice- versa. This is used to obtain an 
example of three commuting, unital and contractive CP maps on B{H) for which 
there exists no e-dilation acting on a B{K), and no minimal dilation acting on any 
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In Section [5] we also present a reduction of both the problem of constructing 
an eo-dilation to a cpo-semigroup, and the problem of constructing an e-dilation 
to a fc-tuple of commuting CP maps with small enough norm, to the problem of 
embedding a subproduct system in a larger product system. We show that not 
every subproduct system can be embedded in a product system (Proposition [5TT5]), 
and we use this to construct an example of three commuting CP maps #i,#2,#3 
such that for any A > the three-tuple X9i, X02, XO^ has no e-dilation (Theorem 
I5.16[) . This unexpected phenomenon has no counterpart in the classical theory of 
isometric dilations, and provides the first example of a theorem in classical dilation 
theory that cannot be generalized to the theory of e-dilations of cp-semigroups. 

The developments described in the first part of the paper indicate that subprod- 
uct systems are worthwhile objects of study, but to make progress we must look at 
plenty concrete examples. In the second part of the paper we begin studying sub- 
product systems of Hilbert spaces over the semigroup N. In Section[S]we show that 
every subproduct system (of W*-correspondences) over N is isomorphic to a stan- 
dard subproduct system, that is, it is a subproduct subsystem of the full product 
system {E^ n } n ^ for some W* -correspondence E. Using the results of the previous 
section, this gives a new proof to the discrete analogue of Bhat's Theorem: every 
cpo- semigroup over N has an eo-dilation. Given a subproduct system we define the 
standard X-shift, and we show that if X is a subproduct subsystem of Y, then the 
standard X-shift is the maximal X-piece of the standard Y"-shift, generalizing and 
unifying results from P21 UHl [38] . 

In Section [7] we explain why subproduct systems are convenient for studying 
noncommutative projective algebraic geometry. We show that every homogeneous 
ideal / in the algebra C(xi, . . . , x d ) of noncommutative polynomials corresponds to 
a unique subproduct system Xj, and vice- versa. The representations of Xj on a 
Hilbert space H are precisely determined by the <i-tuples in the zero set of /, 

Z{I) = {T=(T 1 , ...,T d )e B(H) d : Vp e Lp(T) = 0}. 

A noncommutative version of the Nullstellansatz is obtained, stating that 

{peC{xi,...,x d ) : VT € Z(I).p(T) =0} = I. 

Section [5] starts with a review of a powerful tool, Gelu Popescu's "Poisson Trans- 
form" 37J. Using this tool we derive some basic results (obtained previously by 
Popescu in [38]) which allow us to identify the operator algebra Ax generated by 
the X-shift as the universal unital operator algebra generated by a row contraction 
subject to homogeneous polynomial identities. We then prove that every completely 
bounded representation of a subproduct system X is a piece of a scaled inflation of 
the X-shift, and derive a related "von Neumann inequality" . 

In Section [9] we discuss the relationship between a subproduct system X and 
Ax, the (non-self adjoint operator algebra generated by the X-shift). The main 
result in this section is Theorem 19.71 which says that X = Y if and only if Ax is 
completely isometrically isomorphic to Ay by an isomorphism that preserves the 
vacuum state. This result is used in Section [TU1 where we study the universal norm 
closed unital operator algebra generated by a row contraction (Ti, . . . , T d ) satisfying 
the relations 

TiTj = qijTj^ , 1 < i < j < d, 

where q = (<?i,j)fj = i & M n (C) is a matrix such that qjj = q^j . These non- 
sclfadjoint analogues of the noncommutative tori, are shown to be classified by 
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their subproduct systems when qij ^ 1 for all In particular, when d — 2, we 
obtain the universal algebra for the relation 

TiT 2 = qT 2 T t , 

which we call A q . It is shown that A q is isomorphically isomorphic to A r if and 
only if q — r or q = r . 

In Section [IT] we describe all standard maximal subproduct systems X with 
dimX(l) = 2 and dimX(2) = 3, and classify their algebras up to isometric isomor- 
phisms. 

In the closing section of this paper, Section [T2l we find that subproduct systems 
are also closely related to subshifts and to the subshift C* -algebras introduced by 
K. Matsumoto [27]. We show how every subshift gives rise to a subproduct system, 
and characterize the subproduct systems that come from subshifts. We use this 
connection together with the results of Section [5] to describe all representations of 
subshift C* -algebras that come from a subshift of finite type ( Theorem 112.71) . 

Acknowledgment. The authors owe their thanks to Eliahu Levy for pointing out 
a mistake in a previous version of the paper. 
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Part 1. Subproduct systems and cp-semigroups 

1. Subproduct systems of Hilbert ^""-correspondences 

Definition 1.1. Let N be a von Neumann algebra. A subproduct system of 
Hilbert W / *-correspondences over M is a family X — {X{s)} se s of Hilbert W*- 
correspondences over Af such that 

(1) X(0)=Af, 

(2) For every s,i£5 there is a coisometric mapping of M -correspondences 

U s , t :X(s)®X(t)^X(s + t), 

(3) The maps U s o and Uq s are given by the left and right actions of TV on 
X(s), 

(4) The maps U s .t satisfy the following associativity condition: 

(1-1) U s+t: r (U s ,t ® Ix(r)) = U S ,t+r (ijf(a) ® U t , r ) . 

The difference between a subproduct system and a product system is that in 
a subproduct system the maps U Stt are only required to be coisometric, while in 
a product system these maps are required to be unitaries. Thus, given the image 
U s j{x®y) oix®y in X(s+t), one cannot recover x and y. Thus, subproduct systems 
may be thought of as irreversible product systems. The terminology is, admittedly, 
a bit awkward. It may be more sensible - however, impossible at present - to use 
the term product system for the objects described above and to use the term full 
product system for product system. 

Example 1.2. The simplest example of a subproduct system F = Fe = {F(n)} nS N 
is given by 

F(n)=E® n , 

where E is some W*-correspondence. F is actually a product system. We shall call 
this subproduct system the full product system ( over E ). 

Example 1.3. Let E be a fixed Hilbert space. We define a subproduct system (of 
Hilbert spaces) SSP = SSPe over N using the familiar symmetric tensor products 
(one can obtain a subproduct system from the anti-symmetric tensor products as 
well). Define 

E® n = E®---®E, 

(n times). Let p n be the projection of E® n onto the symmetric subspace of E® n , 
given by 

Pnh <S) ■ ■ ■ ® kn = — ^2 fc CT -i(i) <8> • •• <8> K-ifr). 

We define 

SSP(n) = E® n :=p n E® n , 

the symmetric tensor product of E with itself n times (SSP(Q) — C). We define a 
map U m , n : SSP{m) ® SSP(n) -> SSP(m + n) by 

U m ,n(x <8>y)= Pm+n(x ® y) ■ 

The J7's are coisometric maps because every projection, when considered as a map 
from its domain onto its range, is coisometric. A straightforward calculation shows 
that p.ip holds (see [5H Corollary 17.2]). In these notes we shall refer to SSP (or 
SSPe to be precise) as the symmetric subproduct system ( over E ). 
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Definition 1.4. Let X and Y be two subproduct systems over the same semigroup S 
(with families of coisometries {U* t } s ,t£S and {UY t } s ,tes)- A family V = {V s } s es 
of maps V s : X(s) — ► Y(s) is called a morphism of subproduct systems ifVg is a uni- 
tal ^-isomorphism, if for all s £ 6>\{0} the map V s is a coisometric correspondence 
map, and if for all s,t £ S the following identity holds: 

(1.2) V s+t o U* = Ul t o (V s ® V t ). 

V is said to be an isomorphism if V s is a unitary for all s £ S \ {0}. X is said to 
be isomorphic to Y if there exists an isomorphism V : X — > Y. 

The above notion of morphism is not optimized in any way. It is simply precisely 
what we need in order to develop dilation theory for cp-semigroups. 

Definition 1.5. Let M be a von Neumann algebra, let H be a Hilbert space, and 
let X be a subproduct system of Hilbert M- correspondences over the semigroup S. 
Assume that T : X — > B(H), and write T s for the restriction of T to X(s), s S 
S, and a for Tq. T (or (a,T)) is said to be a completely contractive covariant 
representation of X if 

(1) For each s € S, (a,T s ) is a c.c. representation of X(s); and 

(2) T s+t (U Stt (x ® y)) = T s (x)T t {y) for all s,t e S and all x € X(s),y £ X(t). 

T is said to be an isometric (fully coisometric) representation if it is an isometric 
(fully coisometric) representation on every fiber X (s) . 

Since we shall not be concerned with any other kind of representation, we shall 
call a completely contractive covariant representation of a subproduct system simply 
a representation. 

Remark 1.6. Item 2 in the above definition of product system can be rewritten 
as follows: 

f s+t (U s , t ® I H ) = T s (I x(s) O f t ). 
Here T s : X(s) H — > H is the map given by 

f s {x®h) = T s (x)h. 

Example 1.7. We now define a representation T of the symmetric subproduct 
system SSP from Example 11.31 on the symmetric Fock space. Denote by 3+ the 
symmetric Fock space 

neN 

For every neN, the map T n : SSP(n) = E® n -> B($ + ) is defined on the m- 
particle space E® m by putting 

T n (x)y = p n+m {x®y) 

for all x £ X(n),y £ E® m . Then T extends to a representation of the subproduct 
system SSP on $ + (to see that item [2] of Definition 11.51 is satisfied one may use 
again [HI Corollary 17.2]). 

Definition 1.8. Let X = {X (s)} s ^s be a subproduct system of fif- correspondences 
over S. A family £ = {£ s } s gs is called a unit for X if 



(1.3) 
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A unit £ = {( s } s£ 5 is called unital if (£ s ,£ s ) = 1a" for all s € 5, it is called 
contractive if (£ s >£s) < 1a/" /or aZ/ s G 5, and if is called generating if X{s) is 
spanned by elements of the form 

(1.4) £7 sl+ ... +s „_ ljSn (- • • U sl+S2 , S3 (U sl:S2 (ai£ sl ®a 2 £ S2 )®a 3 £ S3 )®---®a n £ Sn a n+ i), 
where s = S\ + S2 + • • • + s n . 

From (|1.3[) follows the perhaps more natural looking 

tfa,t(&®&) = 6+t- 

Example 1.9. A unital unit for the symmetric subproduct system SSP from 
Example 11.31 is given by defining £o = 1 and 

Cn = v <8> v <8 > ■ ■ ■ ® v 

n times 

for n > 1. This unit is generating only if E is one dimensional. 

2. Subproduct system representations and cp-semigroups 

In this section, following Muhly and Solel's constructions from [55], we show 
that subproduct systems and their representations provide a framework for dealing 
with cp-semigroups, and allow us to obtain a generalization of the classical result 
of Wigner that any strongly continuous one-parameter group of automorphisms of 
B{H) is given by X i— > UtXU^ for some one-parameter unitary group {Ut}t£M- 

2.1. All cp-semigroups come from subproduct system representations. 

Proposition 2.1. Let N be a von Neumann algebra and let X be a subproduct 
system of Af- correspondences over S, and let R be completely contractive covariant 
representation of X on a Hilbert space H , such that i?o is unital. Then the family 
of maps 

(2.1) 6 S :«^ Rs(I X (s) ® a)R* , a e R (M)', 

is a semigroup of CP maps on Ro(M)' . Moreover, if R is an isometric (a fully 
coisometric) representation, then Q s is a *-endomorphism (a unital map) for all 

s e S. 

Proof. By Proposition 2.21 in [25], {0 s } sg s is a family of contractive, normal, 
completely positive maps on Rq(J\T)' . Moreover, these maps are unital if R is a 
fully coisometric representation, and they are *-endomorphisms if R is an isometric 
representation. It remains is to check that 8 = {6 s }ses satisfies the semigroup 
condition 6 s o0 i = Q s +t- Fix a e Ro(Af)'. For all s,t € S, 

e a (0 t (o)) - R s (j xw ® (Rt(Ix(t) ® a)R*fj R* s 

= R s {Ix(s) ® Rt){Ix(s) ® Ix(t) ® a)(I X ( s) ® #*)#* 

= R s+t (U s<t ® I G )(Ix(s) ® ix(t) ® o)(Ca*t ® ^G)^ s * +f 

= i?*+i(ix(s.t) ® a)E* +t 

= s+ i(o). 
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Using the fact that Rq is unital, we have 

Qo(a)h = Rq(Im &> a)R h 

= Rq{Im <g) a)(ljv <g> ft.) 

= i?o(lA")aft 
= ah, 

thus Oo(a) = a for all a 6 TV. □ 

We will now show that every cp-semigroup is given by a subproduct represen- 
tation as in (12. 1|) above. We recall some constructions from [28] (building on the 
foundations set in [3]). 

Fix a CP map 8 on von Neumann algebra M. C B(H). We define M. ®q H to 
be the Hausdorff completion of the algebraic tensor product M. ® H with respect 
to the sesquilinear positive semidefinite form 

(Ti ® /ii,T 2 ® fta) = (hi,e(T*T 2 )h 2 ) . 

We define a representation 7Te of Al onM ®e # by 

7re(5)(r®/i) = ST<g>h, 

and we define a (contractive) linear map V^e : H ^ M. ® H hy 

W B {h) =I®h. 

If is unital then Wq is an isometry, and if 9 is an endomorphism then Wq is a 
coisometry. The adjoint of Wq is given by 

W^{T®h) = Q(T)h. 

For a given CP semigroup 9 on M., Muhly and Solel defined in [28] a W*- 
correspondence Eq over M.' and a c.c. representation (cr, Te) of i?e on if such 
that for all a € 

(2.2) e(a)=fe(lB e ®a)Tg. 
The W^* -correspondence Eq is defined as the intertwining space 

E e =£ M (H,M® e H), 

where 

C M (H,M ® e H) := {X G B(H,M® e H)\VT G .M.XT = 7r e (T)X}. 

The left and right actions of A4' are given by 

S • X = (I ® S)X , X-5' = X5 

for all X G i?e and S £ M. 1 . The .M '-valued inner product on Eq is defined by 
(X,Y) — X*Y. Eq is called the Arveson-Stinespring correspondence (associated 
with 9). 

The representation (cr, Te) is defined by letting a = id^vj/, the identity represen- 
tation of M.' on H, and by defining 

T e (X) = W @ X. 

(id^/.Te) is called the identity representation (associated with 9). We remark 
that the paper [28] focused on unital CP maps, but the results we cite are true for 
nonunital CP maps, with the proofs unchanged. 
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The case where M = 77(77) in the following theorem appears, in essence at least, 
in@|. 

Theorem 2.2. Let = {0 s } s es be a cp-semigroup on a von Neumann algebra 
M. C B{H), and for all s G S let E(s) := E@ g be the Arveson-Stinespring corre- 
spondence associated with S , and let T s :— Tq 3 denote the identity representation 
for S . Then E = {£-(s)} s e5 * s a subproduct system of M! -correspondences, and 
(idTK',7 1 ) is a representation of E on H that satisfies 

(2.3) 6 s (a) = T s (I E(3) ® a) T s * 

for all a G M. and all s G S . T s is injective for all s G S. If is an e-semigroup 
(cpo- semigroup), then (id^^T) is isometric (fully coisometric) . 

Proof. We begin by defining the subproduct system maps U s ,t ■ E(s)®E(t) — > E(s+ 
t). We use the constructions made in [351 Proposition 2.12] and the surrounding 
discussion. We define 

U s , t = V* t * s , t , 

where the map 

* M : C M (77, M ®e s H) <g> C M (77, M ® e « H) -> C M (77, M ®& t M ®e s 77) 

is given by * s ,t(X <E> F) = (7 (g) X)Y, and 

V„, t : C M {H,M ® 6s+t 77) -> C M (H,M ® e , M ®e s 77) 

is given by Vs,tPO = r S)t o X, where T Syt : M <8>e s+t 77 — > <8>e t -A4 ®e. # is the 
isometry 

r s ,t : 5 ®e s+4 ft h-> 5 Oe t 7 <8e s ft. 

By [251 Proposition 2.12], L7 s t is a coisometric bimodule map for all s,t G S. To 
see that the IPs compose associatively as in (|1.1[) . take s,t,u & S, X G J5(s),Y G 
7i(i), Z G 75(tt), and compute: 

t/.,t+u(/B(.) <8 U t ,u){X ®Y®Z) = U s , t+u (X (8 ^ t *„(7 ® Y)Z) 

= KVn(a®W: tl (7®r)z) 
= r: >t+ „(7®x)r* u (7®F)z 

and 

U s+t , u (U Stt ® 7 s(u) )(X ® y ® Z) - t/ s+t , u (F s * t (7 ® X)Y (8 Z) 

= ^+t,«((J®v£(J®x)y)z) 

= r: +M (7®r: i4 )(7®7®x)(7®y)z . 

So it suffices to show that 

r; t+u (7 ® x)r* u = r: +t , u (7 ® r: >t )(7 

It is easier to show that their adjoints are equal. Let a ® h be a typical element of 

®e 8+t+ „ ft- 

r tjU (7 ® X*)r S!t+u (a ®e s+t+ „ ft) = r t , u (7 X*)(a ®e t+ „ 7 ®e s ft) 

= r i)U (a®e t+ „X*(7® es ft)) 
= a gje u / ®e, ®e» ft)- 
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On the other hand 

(I ® 1 X*)(I T Stt )r s+ t tU (a 0e s+t+ „ ft) = (7 7 X*)(I r a , t )(a ®e„ / 0e s+t ft) 

= (J I X*)(a e „ ^ ®e t J ®e 3 ft) 

= a <g> e „ / 0e t -X"*(J 0e s ft)- 

This shows that the maps {£7 s ,t} make S into a subproduct system. 

Let us now verify that T is a representation of subproduct systems. That 
(id^t'i^s) is a c.c. representation of E(s) is explained in J55J page 878]. Let 
X € E(s),Y e E(t). 

T s+t (u s Ax y)) = ^e 3+t r; t (/ x)y 

while 

T.(Jf)T t (y) = W^XW^Y. 

But for all ft G H, 

W Bt X*W B h = W Bt X*{I® Bs ft) 
= J®e t X*(7®e s ft) 
= (J® X*)(Z®e t 7® 08 ft) 
= (7®X*)r M (7® 0s+t ft) 
= (7® X*)r s , t W e . +t ft, 
which implies Wq b XW®Y — Wq b Y* t (I -X")y, so we have the desired equality 
T s+t (U s , t (X Y)) = T s (X)T t (Y). 

Equation (|2.3p is a consequence of (|2.2p . The injectivity of the identity repre- 
sentation has already been noted by Solel in [47] (for all ft, g £ H and a G M, 
{W^Xa*h,g) = (Xa*h,I®g) = ((/ a*)Xh, I 5) = (Xh,a®g) ). The fi- 
nal assertion of the theorem is trivial (if 8 S is a *-endomorphism, then W Bs is a 
coisometry). □ 

Definition 2.3. Given a cp-semigroup & on a W* algebra M., the pair (E,T) 
constructed in Theorem \2.S\ is called the identity representation of 0, and E is 
called the Arveson-Stinespring subproduct system associated with 0. 

Remark 2.4. If follows from J55J Proposition 2.14], if is an e-semigroup, then 
the identity representation subproduct system is, in fact, a (full) product system. 

Remark 2.5. In [26], Daniel Markiewicz has studied the Arveson-Stinespring 
subproduct system of a CPo-semigroup over R + acting on B(H), and has also 
shown that it carries a structure of a measurable Hilbert bundle. 

2.2. Essentially all injective subproduct system representations come from 
cp-semigroups. The following generalizes and is motivated by [47l Proposition 
5.7]. We shall also repeat some arguments from [311 Theorem 2.1]. 

By Theorem 12.21 with every cp-semigroup = {0 s }se5 on M C B(H) we 
can associate a pair (E, T) - the identity representation of - consisting of a 
subproduct system E (of correspondences over M.') and an injective subproduct 
system c.c. representation T. Let us write (E,T) = 3(9). Conversely, given a 
pair (X, R) consisting of a subproduct system X of correspondences over M.' and 
a c.c. representation R of X such that R = id, one may define by equation (|2.ip 
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a cp-semigroup acting on M, which we denote as = E(X, R). The meaning 
of equation (|2.3|) is that £ o S is the identity map on the set of cp-semigroups of 
A4. We will show below that So E, when restricted to pairs (X, R) such that R 
is injective, is also, essentially, the identity. When (X, R) is not injective, we will 
show that SoE(I, R) "sits inside" (X, R). 

Theorem 2.6. Let N be a W* -algebra, let X = {X(s)} s£ 5 be a subproduct system 
of J\f- correspondences, and let R be a c.c. representation of X on H, such that 
a :— Rq is faithful and nondegenerate. Let M. C B(H) be the commutant o~(J\f)' 
of o~(Af). Let = Y,(X,R), and let (E,T) = 5(0). Then there is a morphism of 
subproduct systems W : X — > E such that 

(2.4) R s = T s o W s , se S. 

W*W S = Ix(s) ~ Qs, where q s is the orthogonal projection of X(s) onto KerR s . Ln 
particular, W is an isomorphism if and only if R s is injective for all s G S. 

Remark 2.7. The construction of the morphism W below basically comes from [47j 
l3Tj . and it remains only to show that it respects the subproduct system structure. 
The details are carried out for completeness. 

Proof. We may construct a subproduct system X' of .M '-correspondences (recall 
that M! = a(Af)), and a representation T 1 of X' on H such that Tq is the identity, 
in such a way that (X, T) may be naturally identified with (X 1 , T'). Indeed, put 

X'(0) = M' , X'(s) = X(s) for s ^ 0, 

where the inner product is defined by 

(x,y)x< = o-({x,y) x ), 

and the left and right actions are defined by 

a ■ x ■ b := o-~ 1 (a)xcr~ 1 (b), 

for a, b e M' and x,y € X'(s), s e S\ {0}. Defining Tq = id and W = a: and 
T' s = T s for and W s — id for seS \ {0}, we have that W is a morphism X — > X' 
that sends T to T". 

Assume, therefore, that = M.' and that a is the identity representation. 

We begin by defining for every s ^ 

v s : M <g) 0s H -> X(s) ® H 

by 

v s (a ® h) = {Lx(s) ® a)R* s h. 

We claim that for all s G iS the map w s is a well-defined isometry. To see that, let 
a,b e M and h, g € H, and compute: 

(a ®e 3 ft, b ®e s ff) = (ft, s (a*%) 

= (h,R s (I x{s) ®a*b)R* s g) 

= ((I X ( S ) ® aR*ft, ® &)^5)- 

[(-^f(s) 'X 1 A4)i?*i?] is invariant under ix(s) ® At, thus the projection onto the 
orthocomplement of this subspace is in (Ix(s) ® Al)' = £(X(s)) ® so it has 
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the form q s g) Ijj for some projection q s £ C(X(s)). In fact, q s is the orthogonal 
projection of X(s) onto Keri? s : for all g, h £ H, a £ A4, 

(£ <g> ft, (7 <8> a)R* s g) = (.R a (£ ® a*ft), g) 
= (ij.(0o*fc, fl ), 

thus, i? s (0 = if and only if £ (g> ft € (Imi> s ) for all h £ H, that is, £ € q s X(s). 

By the definition of v s and by the covariance properties of T, we have for all 
a £ M and b £ M', 

v s (a ® 7) = (J ® a)w s , v s (J® 6) = (6® i> s . 

Fix s £ S and x G £(s). For all £ € X(s),h £ H, write 

For a £ A4 we have 

4>(£,)ah — x*v*((; £g> aft) 

= x*u*(J®o)(^(8i/i) 

= x*(a® I)v*(C<H) ft) 

= ax*u*(£ <g> ft) = aip(£)h. 

Thus the linear map £ i— > ?/>(£) maps from X(s) into A4' and it is apparent that 
this map is bounded, ip is also a right module map: for all b £ M.' , ip(£b)h = 
x*v*{£b <g> ft) = x*-u*(£ (g) 6ft) = ip(£)bh. From the self duality of X(s) it follows 
that there is a unique element in X(s), which we denote by V s (x), such that for all 
£ e X(s),h£ H, 

(2.5) <^(x),0ft = 2:*<(^ft). 

For a,b £ M' , £ £ X(s) and ft € if, we have 

<y s (aa;6),0ft= <V;((/®a)x6),0ft 

= &*x*(/<g>a>*(£<g>ft) 
= 6*x*u*(a*£<g>ft) 
= b*(V s (x),a*Oh 
= (aV s (x)6,£)ft. 

That is, V s (ax&) = aVs(x)6. In a similar way one proves that V s : E(s) — > -^(s) is 
linear. 

Let us now show that V s preserves inner products. For all £ € X(s), write 
for the operator : H —> X(s) ® H that maps ft to £ ® ft. One checks that 
<8> ft) = (£,?/)ft, so equation (|2.5p becomes 

or Lyi x \ — v s x, for all x £ E(s). But since v s preserves inner products, we have 
for all x, y £ E(s): 

(x,y) = x*y = x*v*v s y = L* Vs{x) L Vs(y) = (V s (x), V s (y)). 

We now prove that V S V* = I X ( S ) — Qs- £ G ImV^ if and only if Ltv s E(s)H = 0. 
But by [281 Lemma 2.10], E(s)H = M <E>e s H, thus L*v s E(s)H = if and only if 
(£,77) = for all rj £ (Ix(s) — Qs)X(s), which is the same as £ £ q s X(s). 
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Fix h,k G H. For x € E(s), we compute: 

(T s (x)h,k) = (W^xh,k) 
= (xh, I <g>e s k) 
= (v s xh,v s (I ®e B k)) 
= (V s (x)®h,R*k) 
= (R s (V s (x))h,k), 

thus T s =R s o V s for all s e S. Define W s = V*. Then T s = R s o W*. Multiplying 
both sides by W s we obtain T s o W s = R s o W*W S . But W*W S = I - q s is the 
orthogonal projection onto (KerR s ) , thus we obtain (|2.4[) . 

Finally, we need to show that W — {W s } respects the subproduct system struc- 
ture: for all s,t € S, x € X(s) and y 6 X(t), we must show that 

W s+t (U*(x ® y)) = E;jf t (W.(aO ® W t (v)). 

Since T s +t is injective, it is enough to show that after applying T s+t to both sides 
of the above equation we get the same thing. But T s+t applied to the left hand 
side gives 

T s+t W s+ t(U*(x ® y)) = R s+ t(U*(x ® y)) = R s (x)R t (y), 
and T s+t applied to the right hand side gives 

T a+t (U*{W a (x) ® W t (j/))) = r.(W a (x))T t (W t (y)) = R s (x)R t (y). 

□ 

Corollary 2.8. Let X be a subproduct system that has an isometric representation 
V such that Vq is faithful and nondegenerate. Then X is a (full) product system. 

Proof. Let 6 = T,(X,V). Then 6 is an e-semigroup. Thus, if (E,T) = 5(0) is 
the identity representation of 0, then, by Remark l2.4( E is a (full) product system. 
But if Vo is faithful and V is isometric then V is injective. By the above theorem, 
X is isomorphic to E, so it is a product system. □ 

2.3. Subproduct systems arise from cp-semigroups. The shift represen- 
tation. A question rises: does every subproduct system arise as the Arveson- 
Stinespring subproduct system associated with a cp- semigroup? By Theorem 12. 6[ 
this is equivalent to the question does every subproduct system have an injective 
representation? We shall answer this question in the affirmative by constructing 
for every such subproduct system a canonical injective representation. 

The following constructs will be of most interest when S is a countable semigroup, 
such as N fc . 

Definition 2.9. Let X — {X(s)} s ^s be a subproduct system. The X-Fock space 
fix *s defined as 

Sx = 0X( S ). 

ses 

The vector fi := 1 € M = X(Q) is called the vacuum vector of $x- The X-shift 
representation of X on is the representation 

S x : X -» B($ x ), 

given by S x (x)y = U x t (x ® y), for all x S X(s), y S X(t) and all s,t G S. 
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Strictly speaking, S as defined above is not a representation because it repre- 
sents X on a C*-correspondence rather than on a Hilbert space. However, since 
for any C*-correspondence E, C(E) is a C*-algebra, one can compose a faithful 
representation ir : C(E) — > B{H) with S x to obtain a representation on a Hilbert 
space. 

A direct computation shows that S x : X(s) (g) — ► 3x is a contraction, and 
also that S x (x)S x (y) — S x (U x t (x ® y)) so 5 X is a completely contractive repre- 
sentation of X. S is also injective because S x (x)f2 = x for all Thus, 

Corollary 2.10. Every subproduct system is the Arveson-Stinespring subproduct 
system of a cp-semigroup. 

3. Subproduct system units and cp-semigroups 

In this section, following Bhat and Skeide's constructions from [13] , we show 
that subproduct systems and their units may also serve as a tool for studying 
cp-semigroups. 

Proposition 3.1. Let Af be a von Neumann algebra and let X be a subproduct 
system of Af- correspondences over S, and let £ = {£s}ses be a contractive unit of 
X , such that £ = 1a/" ■ Then the family of maps 

(3.1) <d s : a i-> (£ s ,a£ s ) , 

is a semigroup of CP maps on N '. Moreover, if £ is unital, then S is a unital map 
for all s G S. 

Proof. It is standard that Q s given by (|3.1|) is a contractive completely positive 
map on Af, which is unital if and only if £ is unital. The fact that S is normal 
goes a little bit deeper, but is also known (one may use [551 Remark 2.4(i)]). 

We show that {O s } se s is a semigroup. It is clear that 0o(a) = a for all a £ Af. 
For all s,t e S, 

e a (e t (o)) = <&,(6,a&>£.) 

= (£s+t, a£,s+t) 
= <d s+t (a). 

□ 

We recall a central construction in Bhat and Skeide's approach to dilation of 
cp-semigroup [Hj, that goes back to Paschke [35]. Let A4 be a H / *-algebra, and let 
be a normal completely positive map on A4 Q The GNS representation of O is a 
pair (Fe,£e) consisting of a Hilbert ^""-correspondence Fq and a vector £e £ -Fe 
such that 

9(a) = (£e, a£e) for all a € .M. 



2 The construction works also for completely positive maps on C*-algebras, but in Theorem l3.2l 
below we will need to work with normal maps on W*-algebras. 
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Fq is defined to be the correspondence M. <g>e M. - which is the self-dual extension 
of the Hausdorff completion of the algebraic tensor product M.® M. with respect 
to inner product 

(a <gs b, c ® d) = b*Q(a*c)d. 

£e is defined to be £e = 1 ® 1- Note that £ e is a un it vector, that is - (£e, £e) = 1; 
if and only if is unital. 

Theorem 3.2. Let = {©sjses be a cp- semigroup on a W* -algebra M.. For 
every s € S let (F(s),£ s ) be the GNS representation of Q s . Then F — {F(s)} se s 
is a subproduct system of M- correspondences, and £ = {£ s }ses is a generating 
contractive unit for F that gives back by the formula 

(3.2) g (o) = (6, a&) for allaeM. 

Q is a cpo -semigroup if and only if £ is a unital unit. 

Proof. For all s,t £ S define a map V s ,t ■ F(s + 1) — > F(s) ® F(t) by sending £ s+t 
to £ s <g £t and extending to a bimodule map. Because 

(a£, c£ s <g> &d) = (66, (a&, c£.) f t d) 
= (66,8 s (a*c)6d) 
= &* (&,0 s (a*c)£ t )d 
= o*0 t+s ( a *c)d 
= (a£ t+s b, c£, t+s d) , 

V s ,t extends to a well defined isometric bimodule map from F(s+t) into F(s)®F(t). 
We define the map U s ,t to be the adjoint of V s .t (here it is important that we are 
working with W* algebras - in general, an isometry from one Hilbert C*-module 
into another need not be adjointable, but bounded module maps between self- 
dual Hilbert modules are always adjointable, [35j Proposition 3.4]). The collection 
{U s .t}s,tes makes F into a subproduct system. Indeed, these maps are coisometric 
by definition, and they compose in an associative manner. To see the latter, we 
check that (IfM ® V s> t)V r , s +t — (Yr,s <S> lF(t))Vr+s,t an d take adjoints. 

{I F (r) ® V s ,t)Vr,a+t{a£T+B+tl>) = (^F(r) ® K.,t)( a £r <8> £,s+tb) 

= Cl£, r (g) £ s (g) £ t b. 

Similarly, (V rtS (gi Ip(t))V r+atf (a^ r+3+f b) = a£ r ® £ s (g £ t 6. Since F(r + s + i) is 
spanned by linear combinations of elements of the form a£ r +s+tfr> the t/'s make -F 
into a subproduct system, and £ is certainly a unit for F. Equation (|3.2j) follows 
by definition of the GNS representation. Now, 

(£,,&) =0,(1) , a 65, 

so £ is a contractive unit because S (1) < 1, and £ it is unital if and only if S is 
unital for all s. £ is in fact more then just a generating unit, as F(s) is spanned by 
elements with the form described in equation (|1.4j) with (si, . . . , s n ) a /iiec? n-tuple 
such that sx + • • • + s n = s. □ 

Definition 3.3. Given a cp-semigroup & on a W* algebra M., the subproduct 
system F and the unit £ constructed in Theorem \ 3.S\ are called, respectively, the 
GNS subproduct system and the GNS unit of 6. The pair (F,£) is called the GNS 
representation of . 
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Remark 3.4. There is a precise relationship between the identity representation 
(Definition 12. 3|) and the GNS representation of a cp-semigroup. The GNS rep- 
resentation of a CP map is the dual of the identity representation in a sense 
that is briefly described in [30 . This notion of duality has been used to move 
from the product-system-and-representation picture to the product-system-with- 
unit picture, and vice versa. See for example [43] and the references therein. It is 
more-or-less straightforward to use this duality to get Theorem 13.21 from Theorem 
12.21 (or the other way around) . 

4. *-AUTOMORPHIC DILATION OF AN e -SEMIGROUP 

We now apply some of the tools developed above to dilate an eo-semigroup to 
a semigroup of ^-automorphisms. We shall need the following proposition, which 
is a modification (suited for sw&product systems) of the method introduced in [3D] 
for representing a product system representation as a semigroup of contractive 
operators on a Hilbert space. 

Proposition 4.1. Let M be a von Neumann algebra and let X be a subproduct 
system of unital^ W* -correspondences over S. Let (cr,T) be a fully coisometric 
covariant representation of X on the Hilbert space H , and assume that a is unital. 
Denote 

H s := (X(s) ® a H) /Kerf s 

and 

s£S 

Then there exists a semigroup of coisometries T = {T s } sg< s on Ti. such that for all 
s G S, x G X{s) and h G H , 

f s (6 s -x(g>h)= T s (x)h. 
T also has the property that for all s € S and all t > s 

(4.i) f;f s \ Ht =i Ht , (t> s ). 

Proof. First, we note that the assumptions on a and on the left action of N imply 
that Hq = H via the identification a® h <-> a(a)h. This identification will be made 
repeatedly below. 

Define Hq to be the space of all finitely supported functions / on S such that 
for all s 6 S, 

f(s) e H s . 

We equip 7io with the inner product 

(S s ■ £,6 t ■ n) = 8 s>t (£,ri), 

for all s, t E S, £ G H s , r\ 6 H t . Let TL be the completion of 7^o with respect to this 
inner product. We have 

ses 

It will sometimes be convenient to identify the subspace S s ■ H s C H with H s , and 
for s = this gives us an inclusion H C H. We define a family T = {T s } se s of 



^An A/"-correspondence is said to be unital if the left action of Af is unital. The right action of 
every unital C*-algebra on every Hilbert C* -correspondence is unital. 
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operators on Ho as follows. First, we define To to be the identity. Now assume that 
s > 0. If t S S and t ^ s, then we define T s (5 t -0=0 for all £ € H t . If t > s > 
we would like to define (as we did in 40J ) 

(4.2) f s {S t ■ {x t -s ®j; s ® ft)) = S t - a ■ (x t - s <g> f s {x s <g> ft)) , 

but since X is not a true product system, we cannot identify X(t — s) ® X(s) with 
X(<). For a fixed £ > 0, we define for all s < t, £ g and ft. G if 

f s {S t ■ K ® ft)) = • ((/x(t-a) ® Ts)(U t *- s ,A ® ^) • 

T s can be extended to a well defined contraction from X(t) ® if to X(i — s) <S> H, 
for all t > s, and has an adjoint given by 

(4.3) t>_ s ■ v ®h = 8 t - ((Ut-.,. <a &)(»? ® r») ■ 

We are going to obtain T s as the map ift — > ift_ s induced by T s . Let Y E H t 
satisfy T t (y) = 0. We shall show that f s S t ■ Y = in 5 t _ s • if t _ s . But 



T s <5 t • y = s t - s ■ [{ix(ts) ® T a )(u*_ atB ® j ff )y; 

and 

r t _. ((/*(*_.) ® r 4 )(c^_ ai , ® fe)y) (*) = f t {u t - s . s ® i H )(u;_ at , ® i H )y 

(**) = T t (y) = o, 

where the equation marked by (*) follows from the fact that T is a representation of 
subproduct systems, and the one marked by (**) follows from the fact that Ut- S ,s 
is a coisometry. Thus, for all s, t G S, 

f s (S t • Kerf t ) C £ t _ s -Kerf t _ s , 

thus T s induces a well defined contraction T s on Ti given by 

(4.4) f s {S t ■ (£ ® ft)) = • ((/x(t-a) ® T s )(C/ t l S! ^ ® ft)) , 

where £ ® ft. and (ix(t— s) ® T s ){U~t_ s s £ ® ft) stand for these elements' equivalence 
classes in (X(t) ® if) /KerT t and (jf(f - s) ® if) /KerT t _ s , respectively. It follows 
that we have the following, more precise, variant of (|4.2|) : 

r s (<5 t • (t7 t _a, a (a; t _ s ® z s ) (g) ft,)) = (5 t _ s • (x t - s ® T s (x s ® ft)) . 

In particular, 

T s (<S S • x s ® ft) = T s (x s )h, 

for all s e S, x s e X(s), ft € if. 

It will be very helpful to have a formula for T* as well. Assume that J^i £i ® ft« <= 
Kerf t . 

r a * ^ ■ ^ & (8 ft* J = <5 S+ * • ^(t/ t)S (8 ^ 6 ® f^hi^j , 
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and applying T s +t to the right hand side (without the 8) we get 

i 

because T is a fully coisometric representation. So 

f s * (8t ■ Kerf t ) C S s+t ■ Kerf s+U 

and this means that T* induces on TL a well defined contraction which is equal to 
T*, and is given by the formula (|4.3|) . 

We now show that T is a semigroup. Let s,t,u £ S. If either s — or £ = then 
it is clear that the semigroup property T s T t — T s+t holds. Assume that s, t > 0. 
If u £ s + 1, then both T s T t and T s+t annihilate 5 U ■ £, for all £ G 77„. Assuming 
u > s + t, we shall show that T s T t and T s+ t agree on elements of the form 

Z = S u ■ (U u - t ,t{Uu-t-s,s ® /)(a; u - s -t ® x s <g> x t )) ® ft, 

and since the set of all such elements is total in iJ u , this will establish the semigroup 
property. 

f s f t Z = f s (s u - t (Uu-t-sA x K-s-t®Xs)®T t (xt <8> ft))) 
= 5 u - s -t (xus-t ® f s (a; s ® ® ft))) 
<g> T S (J (g) T t )(x s (g> a; t 

= #u-s-t (z«- s -t <S> (U Stt (x s ® a? t ) ® ft)) 

= T t+S £„ ■ (f/„_ t _ Sit+s (x u _ s _i <g> f7 a>t (a; a ® x t )) ® ft) 

= T t + s Z. 

The final equality follows from the associativity condition (jl.ip . 

To see that T is a semigroup of coisometries, we take £ £ X(t),h £ H, and 
compute 

f t (f s f:S t ■ (£ ® ft)) = f t ((/ X (t) ® T s )(f/ t % ® / fl )(l7t ja ® ® ® ft)) 

= T s+t (f/t, s ® /ff)(/ X (t) ® ® ft) 
= ft(e®f s f;ft) = f t (£®ft) ) 

so f s f s * is the identity on # t for all t £ S, thus f s f* = I n . Equation gT]) follows 
by a similar computation, which is a omitted. □ 

We can now obtain a *-automorphic dilation for any eo-semigroup over any 
subsemigroup of . The following result should be compared with similar- looking 
results of Arveson-Kishimoto [5] , Laca [33] , Skeide [33] > and Arveson-Courtney [7] 
(none of these cited results is strictly stronger or weaker than the result we obtain 
for the case of eg-semigroups). 
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Theorem 4.2. Let be a eo-semigroup acting on a von Neumann algebra M.. 
Then can be dilated to a semigroup of *- automorphisms in the following sense: 
there is a Hilbert space IC, an orthogonal projection p of IC onto a subspace TL of 
IC, a normal, faithful representation ip : M. — > B(JC) such that <p(l) = p, and a 
semigroup a — {a s } S £s °f *- automorphisms on B(K) such that for all a S M. and 
all s G S 

(4.5) a s (cp(a))\ H = <p(G s (a)), 
so, in particular, 

(4.6) pa s {ip{a))p = <p{Q s {a)). 

The projection p is increasing for a, in the sense that for all s € S, 

(4.7) a s {p)>p. 

Remark 4.3. Another way of phrasing the above theorem is by using the termi- 
nology of "weak Markov flows", as used in [TJ. Denoting <p by jo, and denning 
js := a s o jq, we have that (B(JC), j) is a weak Markov flow for on IC, which just 
means that for all t < s € S and all a € Ai, 

(4-8) 3t(l)Ma)j t (l) = j t (Q a - t (a)). 

Equation (|4.8|l for t = is just (|4.6|) . and the case t > follows from the case t = 0. 

Remark 4.4. The assumption that is a unital semigroup is essential, since (I4.6[) 
and P~7)) imply that 0(1) = 1. 

Remark 4.5. It is impossible, in the generality we are working in, to hope for a 
semigroup of automorphisms that extends in the sense that 

(4.9) a s (ip(a)) = <p(Q s (a)), 

because that would imply that is injective. 

Proof. Let (E,T) be the identity representation of 0. Since preserves the unit, 
T is a fully coisometric representation. Let T and Ti. be the semigroup and Hilbert 
space representing T as described in Proposition 14.11 {T*} se s is a commutative 
semigroup of isometries. By a theorem of Douglas [T5], {T*}s<=s can be extended to 
a semigroup {V*} se s of unitaries acting on a space K^Ji. We obtain a semigroup 
of unitaries V = {V s } s ^s that is a dilation of T, that is 

PnV s \ n = f s , seS. 

For any b € B(1C), and any s € S, we define 

a s (b) = V s bV*. 

Clearly, a = {a s } s es is a semigroup of ^-automorphisms. 

Put p = Pn, the orthogonal projection of JC onto TL. Define (p : M — * -B(/C) by 
(/?(a) = p(I <g> a)p, where I ® a: TL ^TL is given by 

{I ® a)8 t ■ x® h = 8 t ■ x ® ah , x®h <E E(t)® H. 

<p is well defined because T is an isometric representation (so KerTi is always 
zero) . We have that <p is a faithful, normal ^-representation (the fact that To is the 
identity representation ensures that ip is faithful). It is clear that ip(l) = p. 
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To see (|4.7j) . we note that since V* is an extension of T*, we have T* = V*p = 
pV*p, thus 

pa s (p)p = pV s pV*p 

= pV s V s *P 
= P, 

that is, pa s (p)p = p, which implies that a s (p) > p. 

We now prove (|4.6[) . Let St ■ x ® ft. be a typical element of 7i. We compute 

pa s (<p(a))p5t ■ x®h = pV s p(I <g> a)pV*pS t ■ x <g> h 

= f s (I®a)T*SfX®h 

= f s (I® a)5 s+t ■ (U t , s ® (a: ® f>) 

= TA+t • (E/ M ® I H ) (x®{I® a)f>) 

= 5t-a;® (t,(J® o)f;/i) 
= <y t • x® (Q s (a)h) 
= ip(Q s (a))St ■ x®h. 

Since both pa s (y(a))p and <^(6 s (a)) annihilate ICQH, we have (|4.6|) . 
To prove (|4.5p . it just remains to show that 

pa s {ip{a))\ n = a s {(p(a))\ n , 

that is, that a s (ip(a))Tt C 7i. Now, V* is an extension of T*. Moreover (14. ip shows 
that if £ e F„ with u > s, then ||T a (£)|| = ||£||. Thus 

IICII 2 = WVsif = \\PnVsi\\ 2 + IKT-jc - Pn)VS\ 2 = ||T S £|| 2 + ||(7t - ^)^|| 2 . 

So = T s £ for £ € H u with u > s. Now, for a typical element St ■ x ® h ui H tl 
t 6 5, we have 

a s (y>(a))<5j -x®h = V S {I ®a)V*5 t -x<g>h 
= V a (I®a)f*5fX®h 
= V s S s+t ■ (U Sit ® /h) (x ® (/ ® a)T>) 
= T s <5 s+t • (C/ S , t ® I H ) (x®{I® a)T>) G W, 

because <5 s +t ■ a; ® (7 ® a)T*h G H s +t, and s + t > s. □ 

5. Dilations and pieces of subproduct system representations 
5.1. Dilations and pieces of subproduct system representations. 

Definition 5.1. Let X andY be subproduct systems of M. correspondences (M, a 
W* -algebra) over the same semigroup S. Denote by U* t and Uj t the coisometric 
maps that make X and Y , respectively, into subproduct systems. X is said to be 
a subproduct subsystem of Y (or simply a subsystem of Y for short) if for all 
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s € S the space X(s) is a closed subspace ofY(s), and if the orthogonal projections 
p s : Y{s) — > X{s) are bimodule maps that satisfy 

(5.1) p s+t o Ul t = U* t o ( Ps ®pt), s,te S. 
One checks that if X is a subproduct subsystem of Y then 

(5.2) ps+t+u o Uj t+u {I ® {pt+u o Uj u )) = ps+t+u ° Uj +t u {{p s+t o Uj t ) <g) I), 

for all s,t,u E S. Conversely, given a subproduct system Y and a family of orthog- 
onal projections {p s } s6 5 that are bimodule maps satisfying (|5.2p . then by defining 
X(s) = p s F(s) and JJ/j = p s +t ° U]ft one obtains a subproduct subsystem X of F 
(with (|5.1[) satisfied). 

The following proposition is a consequence of the definitions. 

Proposition 5.2. There exists a morphism X — > Y if and only ifY is isomorphic 
to a subproduct subsystem of X . 

Remark 5.3. In the notation of Theorem 12. 61 we may now say that given a sub- 
product system X and a representation R of X, then the Arveson-Stinespring 
subproduct system E of Q = S(X, R) is isomorphic to a subproduct subsystem of 
X. 

The following definitions are inspired by the work of Bhat, Bhattacharyya and 
Dey H2]. 

Definition 5.4. Let X and Y be subproduct systems of W* -correspondences (over 
the same W* -algebra M.) over S, and let T be a representation of Y on a Hilbert 
space K. Let H be some fixed Hilbert space, and let S — {S s } s< zg be a family of 
maps S s : X(s) -> B{H). (Y, T, K) is called a dilation of(X,S,H) if 

(1) X is a subsystem ofY, 

(2) H is a subspace of K , and 

(3) for all s G S, T*H C X(s) ® ff and T s * | ff = S*. 

In this case we say that S is an X-piece of T, or simply a piece of T . T is said to 
be an isometric dilation of S of T is an isometric representation. 

The third item can be replaced by the three conditions 

1' T (-)P H = PhT (-)Ph = So(-), 

T PhT s \ x(s) ^ h = S s for all s G S, and 

So our definition of dilation is identical to Muhly and Solel's definition of dilation 
of representations when X = Y is a product system |28l Theorem and Definition 
3.7]. 

Proposition 5.5. Let T be a representation ofY, let X be a subproduct subsystem 
ofY, and let S an X -piece of T . Then S is a representation of X. 

Proof. S is a completely contractive linear map as the compression of a completely 
contractive linear map. Item 1' above together with the coinvariance of T imply 
that S is coinvariant: if a, b G M. and x G X{s), then 

S s (axb) = P H T s {axb)P H = P H T {a)T s (x)T (b)P H 

= P H T {a)P H T s {x)P H T {b)P H 

= S (a)S s (x)S (b). 
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Finally, (using Item 3' above), 

S s+t (U x t {x <8> y))h = S s+t ( Ps+t Ul t {x ® y))h 

= s s+t (p s +tUYA x ®y)®h) 

= P H T s+t {Ul t {x®y)®h) 
= P H T s (x)T t (y)h 
= P H T s {x)P H T t (y)h 
= S s (x)S t (y)h. 

a 

Example 5.6. Let £ be a Hilbert space of dimension d, and let X be the sym- 
metric subproduct system constructed in Example 11.31 Fix an orthonormal basis 
{ei,...,e„} of E. There is a one-to-one correspondence between c.c. represen- 
tations S of X (on some H) and commuting row contractions (S±,...,Sd) (of 
operators on H), given by 

S ^S_ = (5(ei),...,S(ed)). 

If y is the full product system over E, then any dilation (Y, T, if) gives rise to a 
tuple T = (T(ei), . . . , T(ed)) that is a dilation of 5 in the sense of [12], and vice 
versa. Moreover, S_ is then a commuting piece of T in the sense of |12j . 

Consider a subproduct system Y and a representation T of Y on if. Let X be 
some subproduct subsystem of Y. Define the following set of subspaces of K: 

(5.3) V{X, T) = {H CK : T*H C X(s) ® ii for all s e 5}. 

As in [T^ , we observe that V(X,T) is closed under closed linear spans (and inter- 
sections), thus we may define 

K X (T) = \J H. 

HeV(X,T) 

K X (T) is the maximal element of V{X,T). 

Definition 5.7. The representation T x of X on K x (T) given by 

T x {x)h = P KX{T) T{x)h, 

for x G X(s) and h G K x (T), is called the maximal X-piece of T. 

By Proposition [5751 T x is indeed a representation of X. 

5.2. Consequences in dilation theory of cp-semigroups. 

Proposition 5.8. Let X andY be subproduct systems of W* -correspondences (over 
the same W* -algebra M.) over S, and let S and T be representations of X on H 
and ofY on K , respectively. Assume that (Y, T, K) is a dilation of (X, S, H). Then 
the cp-semigroup acting on Vq(M)' , given by 

Q s (a) = f s (I Y{s) ® a)f* s , a £ V (M)', 

is a dilation of the cp-semigroup $ acting on Tq(A4)' given by 

$ s (a) = S s (I x(s) ® a)S* s , a e T (M)', 
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in the sense that for all b £ Vo(A4)' and all s € S, 

<t> s (P H bP H ) = P H e s (b)P H . 
Proof. This follows from the definitions. □ 

Although the above proposition follows immediately from the definitions, we 
hope that it will prove to be important in the theory of dilations of cp-semigroups, 
because it points to a conceptually new way of constructing dilations of cp-semigroups, 
as the following proposition and corollary illustrate. 

Proposition 5.9. Let X = {A(s)} s6l j be a subproduct system, and let S be a fully 
coisometric representation of X on H such that So is unital. If there exists a (full) 
product system Y = {Y(s)} s ^s such that X is a subproduct subsystem ofY, then 
S has an isometric and fully coisometric dilation. 

Proof. Define a representation T of Y on H by 

(5.4) T s = S s op s , 

where, as above, p s is the orthogonal projection Y(s) — ► X(s). A straightforward 
verification shows that T is indeed a fully coisometric representation of Y on H. By 
[42l Theorem 5.2], (Y,T,H) has a minimal isometric and fully coisometric dilation 
(Y, V, K). (F, V, K) is also clearly a dilation of (X, S,H). □ 

Corollary 5.10. Let = {0 s }ses be a cpo-semigroup and let (E,T) = S(0) be 
the Arveson-Stinespring representation o/0. If there is a (full) product system Y 
such that E is a subproduct subsystem ofY, then has an eo-dilation. 

Proof. Combine Propositions 12.11 15.81 and 15.91 □ 

Thus, the problem of constructing eo-dilations to cpo-semigroups is reduced to 
the problem of embedding a subproduct system into a full product system. In the 
next subsection we give an example of a subproduct system that cannot be embed- 
ded into full product system. When this can be done in general is a challenging 
open question. 

Corollary 5.11. Let = {0 s } s eN fe be a cp-semigroup generated by k commuting 
CP maps 6*i, .. . ,6k, and let (E,T) — S(0) be the Arveson representation of 0. 
Assume, in addition, that 

k 

i=l 

If there is a (full) product system Y such that E is a subproduct subsystem ofY, 
then has an e-dilation. 

Proof. As in (|5.4|) . we may extend T to a product system representation of Y on 
H, which we also denote by T. Denote by ei the element of N k with 1 in the ith 
element and zeros elsewhere. Then 

k k 
i=l j=l 

By the methods of [40] . one may show that S has a minimal (regular) isometric 
dilation. This isometric dilation provides the required e-dilation of 0. □ 
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Theorem 5.12. Let M. C B(H) be a von Neumann algebra, let X be a subproduct 
system of M.' -correspondences, and let R be an injective representation of X on a 
Hilbert space H . Let = E(X, R) be the cp-semigroup acting on Ro(M')' given by 
H2.1\) . Assume that (a,K,lZ) is an e-dilation of 0, and let (Y. V) — S(a) be the 
Arveson-Stinespring subproduct system of a together with the identity representa- 
tion. Assume, in addition, that the map TV 9 b i— » PubPa is a ^-isomorphism of 
TV onto Rq(M'). Then (Y,V,K) is a dilation of(X,R,H). 

Proof. For every s £ S, define W s : Y(s) -> B(H) by W s (y) = P H V s {y)P H - 
We claim that W = {Ws} se s is a representation of Y on H. First, note that 
P H a s (I - P h )Ph = ®s(Ph(I - Ph)Ph) = 0, thus P H V S (1 <g> (J - P H ))V S *P H = 0, 
and consequently P H V S (I ® P H ) = PhV s . It follows that W s {y) = PHV s (y)P H = 
PhVs(u)- From this it follows that 

W s ( yi )W t {y 2 ) = PHV s ( yi )P H V t (y 2 ) = P H V s { yi )V t {y 2 ) 

= P H V s+t (uY, t (yi ® y 2 )) = W s+t {Ul t (yi ® ya))- 

By Theorem 12. 61 we may assume that (X,R) = (E,T) = S(O) is the Arveson- 
Stinespring representation of Q. Because a is a dilation of 0, we have 

w s (i® a )w; = p h v s (i ® a)v; p h = e a (o), 

That is, = S(Y", W). Thus, by Theorem l2.6l and Remark 1 5. 3 [ we may assume that 
E is a subproduct subsystem of Y, and that T s o p s = W s , p s being the projection 
of Y(s) onto E(s). In other words, for all y £ Y, 

T s { Ps ®I H )=P H W s . 

Therefore, W*H C E(s) ® H, and W*\ H = f*. That is, (Y, W, H) is a dilation 
of (E, T, H). But (YiV^Jf) is a dilation of (y,W,-ff), so it is also a dilation of 
{E,T,H). □ 

The assumption that TV 3 b ^ PubPn £ M! is a ^-isomorphism is satisfied 
when .M = B(H) and 7?. = B(K). More generally, it is satisfied whenever the 
central projection of Pr in 7£ is Ik (see Propositions 5.5.5 and 5.5.6 in [2~T]). 

Let (a,K,TV) be an e-dilation of a semigroup BoiiM C B(H). (ct,K,TV) is 
called a minimal dilation if the central support of Ph in 7£ is /jf and if 

K = W* I |J a s (M)\ . 
\ses ) 

Corollary 5.13. Let be cp-semigroup on M. C B(H), and let (a,K,H) be a 
minimal dilation o/0. TTien S(ct) is an isometric dilation o/S(0). 

5.3. cp-semigroups with no e-dilations. Obstructions of a new nature. By 

Parrot's famous example [33] . there exist 3 commuting contractions that do not 
have a commuting isometric dilation. In 1998 Bhat asked whether 3 commuting 
CP maps necessarily have a commuting *-endomorphic dilation [10] . Note that it 
is not obvious that the non-existence of an isometric dilation for three commut- 
ing contractions would imply the non-existence of a *-endomorphic dilation for 3 
commuting CP maps. However, it turns out that this is the case. 
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Theorem 5.14. There exists a cp-semigroup = {OnjneN 3 acting on a B(H) 
for which there is no e-dilation {a, K, B{K)). In fact, has no minimal e-dilation 
(a,K,7V) on any von Neumann algebra 1Z. 

Proof. Let Ti,T 2 ,T^ € B(H) be three commuting contractions that have no iso- 
metric dilation and such that T 1 " 1 r 2 ™ 2 r 3 ™ 3 ^ for all n = (m, n 2 , n 3 ) E N 3 (one may 
take commuting contractions R\, R 2 , R 3 with no isometric dilation as in Parrot's 
example [33], and define T{ = R4® 1). For all n = (ni,n 2 ,n 3 ) S N 3 , define 

e„(o) = T 1 li r 2 n2 r 3 n3 a(T 3 " 3 )*(r 2 n2 )*(r 1 11 )* , a eB(H). 

Note that 9 = _R), where X = {X(n)}„ S N 3 is the subproduct system given 

by X(n) = C for all n € N 3 , and i? is the (injective) representation that sends 
f e X(n) to r i li r 2 n2 r 3 n3 (the product in X is simply multiplication of scalars). 

Assume, for the sake of obtaining a contradiction, that 6 = {On} n £N 3 has an 
e-dilation (a, K, B(K)). Let (Y, V) — S(a) be the Arveson-Stinespring subproduct 
system of a together with the identity representation. By Theorem l5.12l ( Y, V, K) is 
a dilation of (X, R, H). It follows that V\, V2, V3 are a commuting isometric dilation 
of T U T 2 ,T 3 where Vi := V{1) with 1 e A(1,0,0), V 2 := V{1) with 1 G X(0, 1,0), 
and V 3 := V(l) with 1 e X(0, 0, 1). This is a contradiction. 

Finally, a standard argument shows that if (a, K,1Z) is a minimal dilation of 0, 
then 11 = 5(iT). □ 

Until this point, all the results that we have seen in the dilation theory of cp- 
semigroups have been anticipated by the classical theory of isometric dilations. We 
shall now encounter a phenomena that has no counterpart in the classical theory. 

By [48l Proposition 9.2], if Ti,...,Tk is a commuting /c-tuple of contractions 
such that 

k 

(5.5) Eimn 2 ^ 1 ' 

i=l 

then T\, . . . ,Tk has a commuting regular unitary dilation (and, in particular, an 
isometric dilation). One is tempted to conjecture that if 6\, . . . , 9k is a commuting 
fc-tuple of CP maps such that 

k 

(5-6) £M<1, 

i=l 

then the tuple 81,..., 9k has an e-dilation. Indeed, if 9i(a) = TiaT*, where 
Ti, . . . , Tfc is a commuting fc-tuple satisfying ()5.5|) . then it is easy to construct an 
e-dilation of 9±, ... ,9k from the isometric dilation of T\, ... ,Tk- However, it turns 
out that (|5.6[) is far from being sufficient for an e-dilation to exist. We need some 
preparations before exhibiting an example. 

Proposition 5.15. There exists a subproduct system that is not a subsystem of 
any product system. 

Proof. We construct a counter example over N 3 . Let e\, e 2 , ez be the standard basis 
of N 3 . We let X{e x ) = X(e 2 ) = X(e 3 ) = C 2 . Let X{e l + e 3 ) = C 2 <g> C 2 for all 
i,j = 1,2,3. Put X(n) = {0} for all n <G N fe such that \n\ > 2. To complete the 
construction of X we need to define the product maps U* n . Let U* e . be the 
identity on C 2 ® C 2 for all i, j except for i = 3,j = 2, and let e2 be the flip. 
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Define the rest of the products to be zero maps (except the maps U* n , U* which 
are identities). This product is evidently coisometric, and it is also associative, 
because the product of any three nontrivial elements vanishes. 

Let Y be a product system "dilating" X. Then for all k,m,n 6 N fc we have 

Uk+m : n(Uk,m ® I) = U km+n (I ® U^ n ), 

or 

Uk+m,n = U k ^ m+n (I ® U m n )(U k m ® /)*, 

and 

Iterating these identities, we have, on the one hand, 

Ue 3 ,e 1+ e 2 = U£ +e2iei (U^ e2 <g> J) (J l^J* 

= ^, e3+ei (J ® Ul >ei )(Ul !e3 ® J)*(^, e2 /)(/ t£ iei )' 

= ^+e 3 ,e 3 (^,e I ® /) (/ ® CeJ* ® CJ(^,e 3 ® ')*0C 2 ^X^®^)*, 

and on the other hand 

Ue 3 ,e 1+ e 2 = U£ +ei ^ (U*^ ® /) (/ ® C/^ )* 

Canceling C/^ +e2 e3 , we must have 

(t£, e2 ®/)(/®c/^ e3 )*(/®^ )e2 )(c/ e ^ e3 ®/r(c/ e ^ ei ®/)(/®t/£, e2 )* 

= (Ul, ei ® /)(/ ® ^,e 3 )*(^ ® ^, ei )(^,e 3 ® ^)*(^,e 2 ® J) (J ® 

Now, Ug t e . were unitary to begin with, so the above identity implies 
(U*, e2 ® /)(! ® E^ ie ,)*(I ® U£ iea )(U? liea ® /)*(t^, ei ® /)(/ ® E^J* 

= (C^, ei ® ^) (J ® ^eT,e 3 )*(^ ® U* tei )(U£ ie3 ® /)* (t/* e 2 ® J) (I ® ^ 

Recalling the definition of the product in X (the product is usually the identity), 
this reduces to 

i®u* ea =u£ tea ®i. 

This is absurd. Thus, X cannot be dilated to a product system. □ 

We can now strengthen Theorem 15. 141 

Theorem 5.16. There exists a cp-semigroup = {@ n }neN 3 acting on a B(H). 
such that for all A > 0, AO has no e-dilation (a, K, B(K)), and no minimal e- 
dilation (a,K,7V) on any von Neumann algebra 7t. 

Proof. Let X be as in Proposition 15.151 Let be the cp-semigroup generated by 
the X-shift, as in Section |2~51 of the paper. Of course, 0, as a semigroup over N 3 , 
can be generated by three commuting CP maps 61,62,03. X cannot be embedded 
into a full product system, so by Theorem 15. 12\ has no minimal e-dilation, nor 
does it have an e-dilation acting on a B(K). Note that if is scaled its product 
system is left unchanged (this follows from Theorem 12.61 if you take X and scale 
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the representation S x you get a scaled version of 0). So no matter how small you 
take A > 0, A#i, A#2, A#3 cannot be dilated to three commuting *-endomorphisms 
on B(K), nor to a minimal three-tuple on any von Neumann algebra. □ 

Note that the obstruction here seems to be of a completely different nature from 
the one in the example given in Theorem 15.141 The subproduct system arising 
there is already a product system, and, indeed, the cp-semigroup arising there can 
be dilated once it is multiplied by a small enough scalar. 
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Part 2. Subproduct systems over N 

6. Subproduct systems of Hilbert spaces over N 

We now specialize to subproduct systems of Hilbert W* -correspondences over 
the semigroup N, so from now on any subproduct system is to be understood as 
such (soon we will specialize even further to subproduct systems of Hilbert spaces). 

6.1. Standard and maximal subproduct systems. If X is a subproduct system 
over N, then X(Q) = M. (some von Neumann algebra), X(l) equals some W*- 
correspondence E, and X{n) can be regarded as a subspace of E® n . The following 
lemma allows us to consider X(m + n) as a subspace of X(m) (8 X(n). 

Lemma 6.1. Let X = {X(n)} n< zfi be a subproduct system. X is isomorphic to a 
subproduct system Y = {Y"(n)}„ e N with coisometries {E/m„}m,neN that satisfies 

Y(l) = X(l) 

and 

(6.1) Y(m + n) C Y{m) ®Y(n). 

Moreover, if p m + n is the orthogonal projection of Y {l)®^ m+n ^ ontoY(m + n), then 

( 6 - 2 ) U m,n = Pm+n 

Y(m)t&Y(n) 

and the projections {pnjneN satisfy 

(6.3) Pk+m+n = Pk+rn+n{l E® k ® Pm+n) = Pk+rn+n{Pk+m <£> 1 E® n ) ■ 

Proof. Denote by U* n the subproduct system maps X(s) ® X{t) — > X(s + t). 
Denote E = X(l). We first note that for every n there is a well defined coisometry 
U n : E® n — > X(n) given by composing in any way a sequence of maps Uj? m 
(for example, one can take U3 = [//i^n ® Ie) and so on). We define Y(n) = 
Ker(U n ) ± , and we let p n be the orthogonal projection from E® n onto Y(n). p n — 
U*U n , so, in particular, p n is a bimodulc map. For all m, n G N we have that 

E®W®Ker(U n ) CKex(U m+n ). 

Thus E®W ® Ker([/„) ± D Ker(*7 m+ „) x , so p m +„ < <8>p„. This means that 

()6.3p holds. In addition, defining {/^ to be p m+ „ restricted to Y(m) ® F(n) C 
£;®( m +") gives y the associative multiplication of a subproduct system. 

It remains to show that X is isomorphic to Y. For all n, ^(h) is spanned by 
elements of the form U n (xi ® • • • (g) x n ), with xi, . . . ,x„ <E E. We define a map 
V n : X(n) -> r(n) by 

K(^«(a;i ® • • • <8> ai n )) =p n (xi <E> ■ ■ ■ ® x„). 

It is immediate that preserves inner products (thus it is well defined) and that 
it maps X(n) onto Y(n). Finally, for all to, n G N and x G E" 8 "™, y G £?®™, 

F m+n (a;) ® ?/n(j/))) = V m + n (U m+n (x <g) y)) 

= p m+ „(x® y) 

= Prn+niPmX ® PnV) 
= Pm-\-n 

= Ul +n ((V m U m {x)) <g> (KC/„(y))), 
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and (JOJ holds. □ 

Definition 6.2. A subproduct system Y satisfying \6.1\l , \6.'2\) and h6.S\) above will 
be called a standard subproduct system. 

Note that a standard subproduct system is a subproduct subsystem of the full 
product system {E® n } neN . 

Corollary 6.3. Every cp-semigroup over N has an e-dilation. 

Proof. The unital case follows from Corollarv l5. 101 together with the above lemma. 
The nonunital case follows from a similar construction (where the dilation of a non- 
fully-coisometric representation is obtained by adapting [J0J Theorem 4.2] instead 
of [H Theorem 5.2]). □ 



Let k £ N, and let E = X(l), X{2), X(k) be subspaces of E, E® 2 , . . . 
respectively, such that the orthogonal projections p n : E® n — > X(n) satisfy 

Pn < Ie®* ® Pj 

and 

Pn <Pi® Ie®3 

for all i, j, n 6 N+ satisfying i + j = n < k. In this case one can define a maxi- 
mal standard subproduct system X with the prescribed fibers X(l), . . . , X(k) by 
defining inductively for n > k 



X(n)= f) E^®X(j) f| f X(i)( 

yi+j=n f \i+j=n 

It is easy to see that 

X[n)= f] JC(m)®..-® JT(n m )= f X(i)®X(j). 

ni+...+n m — n i+j—n 

We then have obvious formulas for the projections {p n }neN as well, for example 

Pn = f\ Pi®P 3 , (n> k). 

i+j=n 

6.2. Examples. 

Example 6.4. In the case k = 1, the maximal standard subproduct system with 
prescribed fiber X(l) = E, with E a Hilbert space, is the full product system Fe 
of Example 11.21 If dim E — d, we think of this subproduct system as the product 
system representing a (row-contractive) d-tuple (Ti, . . . ,Td) of non commuting op- 
erators, that is, d operators that are not assumed to satisfy any relations (the idea 
behind this last remark must be rather vague at this point, but it shall become 
clearer as we proceed). In the case k = 2, if X(2) is the symmetric tensor product 
E with itself then the maximal standard subproduct system with prescribed fibers 
X(1),X(2) is the symmetric subproduct system SSPe of Example 11.31 We think 
of SSP as the subproduct system representing a commuting d-tuplc. 

Example 6.5. Let E be a two dimensional Hilbert space with basis {ei,e2}. 
Let X{2) be the space spanned by ei ® e\,e\ ® e2, and e2 <8 e\. In other words, 
X(2) is what remains of E® 2 after we declare that e2 <£> &2 — 0. We think of the 
maximal standard subproduct system X with prescribed fibers X(l) = E,X(2) 
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as the subproduct system representing pairs (T\,T2) of operators subject only to 
the condition Xf = 0. E® n has a basis consisting of all vectors of the form e a — 
B ai ® • • • ®&a n where a = ot\ ■ ■ ■ a n is a word of length n in "1" and "2" . X(n) then 
has a basis consisting of all vectors e a where a is a word of length n not containing 
"22" as a subword. Let us compute dimX(n), that is, the number of such words. 

Let A n denote the number of words not containing "22" that have leftmost letter 
"1" , and let B n denote the number of words not containing "22" that have leftmost 
letter "2" . Then we have the recursive relation A n = A n - 1 + i and B n = A n _i . 
The solution of this recursion gives 



As one might expect, the dimension of X(n) grows exponentially fast. 

Example 6.6. Suppose that we want a "subproduct system that will represent a 
pair of operators (Ti, T2) such that TiT 2 = for i = 1,2". Although we have not yet 
made clear what we mean by this, let us proceed heuristically along the lines of the 
preceding examples. We let E be as above, but now we declare e\®e% = e 2 ®e 2 = 0. 
In other words, we define X(2) = {ei <8> e%, e 2 ® £2}^- One checks that the maximal 
standard subproduct system X with prescribed fibers X(l) = E,X(2) is given by 
X(n) — span{ei<g>ei® • ■ «®ei, e2®ei®« • - ®ei}. This is an example of a subproduct 
system with two dimensional fibers. 

At this point two natural questions might come to mind. First, is every stan- 
dard subproduct system X the maximal subproduct system with prescribed fibers 
A(l), . . . ,X(k) for some k S N? Second, does dimA(n) grow exponentially fast 
(or remain a constant) for every subproduct system X ? The next example answers 
both questions negatively. 

Example 6.7. Let E be as in the preceding examples, and let X(n) be a subspace 
of E® n having basis the set 

{e a : \a\ — n,a does not contain the words 22, 212, 2112, 21112, . . .}. 

Then X = {A(n)} ne N is a standard subproduct system, but it is smaller than the 
maximal subproduct system defined by any initial k fibers. Also, X(n) is the span 
of e a with a = 11 • • • 11, 21 • • • 11, 121 • • • 11, . . . , 11 • • • 12, thus 

dimX(n) = n + 1, 

so this is an example of a subproduct system with fibers that have a linearly growing 
dimension. 

Of course, one did not have to go far to find an example of a subproduct sys- 
tem with linearly growing dimension: indeed, the dimension of the fibers of the 
symmetric subproduct system SSP^d is known to be 



Taking d — 2 we get the same dimension as in Example 16.71 However, SSP :— 
SSP(£2 and the subproduct system X of Example 16.71 are not isomorphic: for any 
nonzero x £ SSP(1), the "square" Uf i P (x ® x) £ SSP(2) is never zero, while 
Ui. 1 {e 2 ®e 2 ) = 0. 
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Here is an interesting question that we do not know the answer to: given a 
solution f : N — » N to the functional inequality 

f(m + n) < f(jn)f(n) , m, n € N, 

does i/iere exists a subproduct system X such that dimX(n) = f(n) for all n €N? 

Remark 6.8. One can cook up simple examples of subproduct systems that are 
not standard. We will not write these examples down, as we already know that 
such a subproduct system is isomorphic to a standard one. 

6.3. Representations of subproduct systems. Fix a W*-correspondence E. 
Every completely contractive linear map T\ : E — > B(H) gives rise to a c.c. repre- 
sentation T n of the full product system F E = {E® n } ne m by defining for all x € E® n 
and h G H 

(6.4) T n (x)h = f x {l B ® f x ) ■ ■ ■ (J^n-i) <8> T x ){x <g> h), 

where T% : E (g) H — » H is given by Ti(e®h) — T\(e)h. We will denote the operator 
acting onx®h\n the right hand side of (|6.4[) as T n , so as not to confuse with T„, 
which sometimes has a different meaning (namely: if T denotes a c.c. representation 
of a subproduct system X then 

T„ : X{n) ®H->H 

is given by 

f n (x®h) = T(x)h 

for all x € ^(n), h d H . Of course, when X = Fg, T is a representation of Fe and 
Ti is the restriction of T to -E, then T n = T n for all n). If X is a standard subproduct 
system and X(l) — E, we obtain a completely contractive representation of X{n) 
by restricting T n to X(n). Let us denote this restriction by T n , and denote the 
family {T„}„ eN by T. 

Proposition 6.9. Let X be a standard subproduct system with projections {p n }neN, 
and let T\ : E — > B{H) be a completely contractive map. Construct the family of 
maps T = {T„} rag N; with T n : X{n) — > B(H) as in the preceding paragraph. Then 
the following are equivalent: 

(1) T is a representation of X. 

(2) For all m, n € N, 

(6.5) T m {I x{m) <g> f n ){ Pm ® Pn <g> I H ){pi +n ® /h) = 0. 

(3) for aZZ n G N, 

(6.6) f"(p£ ® /h) = 0. 
Proof. If T is a representation, then 

f m {Ix(m) ® T n ){Pm®Pn ® Jff)(P™+ n ® 7 # ) = T )n+n(Pm+ii ® fe)(?i + „ ® ^ff) = 0, 
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so [T] => [2] To prove [2] [3] note first that (|6.6j) is clear for n = 1 . Assuming that 
(|6.6p holds for n = 1, 2, . . . , k — 1, we will show that it holds for n = k. 

T k U ® Jir) = r x (z ® f fe - 1 )(p^ ® 7h) 

= f X (Z <g> f fc_1 )(/E ® Pfe_i ®I h + Ie® Pk-i ® Jff)(p* ® J*) 

(*) =T 1 (/®f fe - 1 (p fc _ 1 ®/ ff ))(^®/ ff ) 

= fi(/ ® T fe _i(p fc _i <g> Jir))(p£ ® 
(**) = 0. 

The equality marked by (*) is true by the inductive hypothesis, and the one marked 
by (**) follows from (|6.5ll . 

Finally, [3] =>• HJ by (HH) we have f n (p n ® J H ) = f ". On the other hand, 
T n [p n <g> I H ) = T n ( Pn ® Thus 

T m+n (p m+n $ I H ) = f m+n ( Pm+n ® J H ) 

. rprn-\-n 

= T m (I x{m) ®f n ) 

= T m (I X ( m ) <S> T n )(p m ®p n ®I H ), 
which shows that T is a representation. □ 

Proposition 6.10. Let X 6e i/ie maximal standard subproduct system with pre- 
scribed fibers X(l), . . . ,X(k), and let T\ : E — > B(H) be a completely contractive 
map. Construct T as in Proposition 1 6. .91 Then T is a representation of X if and 
only if 

(6.7) T n (j>^®I H )=Q for all n = 1, 2, . . . , k. 

Proof. The necessity of (|6.7[) follows from Proposition ^. 91 By the same proposition, 
to show that the condition is sufficient it is enough to show that (|6.7[) holds for all 
n£N. Given m £ N, we have p rn — /\ q, where q runs over all projections of the 
form q = Ix(i) ® Pj or q — Pi ® ^X(j)i with i, j € N+ and i + J = m. But then 
Pm = \f q q ± i thus if (|6.7p holds for all n < rn then it also holds for n — m. □ 

6.4. Fock spaces and standard shifts. 

Definition 6.11. Let X be a subproduct system of Hilbert spaces. Fix an orthonor- 
mal basis {ei\i^x of E — X(l). X(n), when considered as a subspace of fix, is 
called the n particle space. The standard X-shift (related to {ejjjgi) on fix is the 
tuple of operators S_ x = {S x ) ieI in B(fix) given by 

S x (x) = U 1>n (ei ® as), 
for all i EX, n£N and x € X(n). 

It is clear that Sf = S x (ei), where S x is the shift representation given by 
Definition [231 

If F denotes the usual full product system (Example ll.2[) then fip is the usual 
Fock space and the tuple (Sf)i^x is the standard shift (the X orthogonal shift of 
[36]). We shall denote 3f as fi and (Sf )iez as (Si)iez- It is then obvious that the 
tuple (Sf) ieI is a row contraction, as it is the compression of the row contraction 
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(Si)i£i. Indeed, assuming (as we may, thanks to Lemma 16. ip that U m .n is an 
orthogonal projection p m +n ■ X(m) ® X(n) —* X(m + n), and denoting p = ® n p n , 
we have for all i that = pSi\$x- 

Example 6.12. The g-commuting Fock space of [18] also fits into this framework. 
Indeed, let (as in [18]) T(C d ) be the full Fock space, let T q (C d ) denote the q- 
commuting Fock space, and let Y(n) be the "n particle ^-commuting space" with 
orthogonal projection p n : (C d ) n — > Y(n). Then a straightforward calculation 
shows that the projections {p n }neN satisfy equation (|6.3p of Lemma |6. 11 thus Y — 
{y(n)} nG N is a subproduct system (satisfying (|6 . 1 [) and (|6.2p ). With our notation 
from above we have that 3y = T 9 (C d ) and that the tuple (S Y , ■ ■ ■ , SY) is the 
standard g-commuting shift. 

S F , the standard shift of the full product system on the full Fock space, will be 
denoted by S, and will be called simply the standard shift. 

By the notation introduced in Definition 15.71 the symbol S is also used to 
denote the maximal X-piece of the standard shift S. The following proposition 
- which is a generalization of P21 Proposition 6], [HI Proposition 11] and [38] 
Proposition 2.9] - shows that this is consistent. 

Proposition 6.13. Let X subproduct subsystem of a subproduct system Y . Then 
the maximal X-piece of the standard Y -shift is the standard X -shift. 

Proof. Let E = Y(l), and let F = Fe be the full product system. Viewing F(n) ® 
3f as direct sum of \X\ n copies of 5f, (S) n is just the row isometry (S^ o • •• o 
Si„ )<!,...,»„ ez from the space of columns $p 5f © • • • into $f- In other words, for 
h 6 3> and i\ , . . . , i n 6 I, 

{S)n((eh ® •• • ® e, n ) ® /i) = o ■ ■■ o Si n h = (e il ® • • • ® e lre ) ® /i. 

This is an isometry, and the adjoint works by sending (e^ ® • • • ® e,* n ) ® /i £ 3f 
back to (e^ ® • • • ® ei n ) ® /i <E F(n)®$F, and by sending the 0, 1, . . . ,n— 1 particle 
spaces to 0. 

Now, if Z is any standard subproduct subsystem of F, then 
thus 

(6-8) (^^ZWM,^!,,. 

Now if /i is in the fc particle space of with k < n, then (S z )^h = 0. If fe > n, 
then since Z(fc) C Z(n) ® Z(k — n) we may write h = £i ® ^ii where G ^(^) 
and g Z(k — n). Thus by (|6.8p we find that 

(6.9) {s~ z y n »*) = 5>£&® = £e<®»*. 

From these considerations it follows that the standard X-shift is in fact an X-piece 
of the standard Y shift, as (S Y )^ | = (5' x )* l - It remains to show that the X-shift 
is maximal. 

Assume that there is a Hilbert space H, $x C H C gy, such that the compres- 
sion of S Y to _ff is an X-piece of Y, that is, H £ V(X, S Y ) (see equation (|5.3| ). 
Let h e H Q fix- We shall prove that h = 0. Being orthogonal to all of $x, p\h 
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must be orthogonal to X(n) for all n. Thus, we may assume that h E Y(n) QX(n) 
for some n. But then by (|6.9j) 

(S*)*h = h<8 SI. 

But since H 6 V(X, S ), we must have h £g> SI 6 A(n) ® ff , and this, together with 
/i e G X(n), forces ft, = 0. □ 

7. Zeros of homogeneous polynomials in noncommutative variables 

In the next section we will describe a model theory for representations of sub- 
product systems. But before that we dedicate this section to build a precise con- 
nection between subproduct systems together with their representations and tuples 
of operators that are the zeros of homogeneous polynomials in non commuting 
variables. 

Remark 7.1. The notions that we are developing give a framework for studying 
tuples of operators satisfying relations given by homogeneous polynomials. One can 
go much further by considering subspaces of Fock spaces and "representations" , i.e., 
maps of the Fock space into B(H), that give a framework for studying tuples of 
operators satisfying arbitrary (not-necessarily homogeneous) polynomial and even 
analytic identities. Gelu Popescu [38] has already begun developing such a theory. 

We begin by setting up the usual notation. Let X be a fixed set of indices, and let 
C((ajj)igi) be the algebra of complex polynomials in the non commuting variables 
(xi)iex- We denote x — (a;i)iei, and we consider i as a "tuple variable". We shall 
sometimes write C(x) for C((xi)i^z) ■ The set of all words in X is denoted by Fj. 
For a word a € Fj, let \a\ denote the length of a, i.e., the number of letters in a. 

For every word a — ct\ ■ ■ ■ a& in X denote x a = x ai ■ ■ ■ x ak . If a — is the empty 
word, then this is to be understood as 1. k is also referred to in this context as 
the degree of the monomial x a . C(x) is by definition the linear span over C of all 
such monomials, and every element in C(x) is called a polynomial. A polynomial is 
called homogeneous if it is the sum of monomials of equal degree. A homogeneous 
ideal is a two-sided ideal that is generated by homogeneous polynomials. 

If T = (Ti)i£i is a tuple of operators on a Hilbert space H and a = cei • • • is 
a word with letters in X, we define 

TCX r I ~ rp rji 

^Ql ^Q2 ' ' ft): " 

We consider the empty word as a legitimate word, and define T° = I„. If 
P(z) = E„ c Q x Q e C(x), we define p(T) = £ Q c a T a . 

If E is a Hilbert space with orthonormal basis {e^ligxi An element e Q1 ® • • • ® 
e a k G E® k will be written in short form as e Q , where a — a.\ ■ ■ If p(x) = 
J] a c a i a G C(x), wc define p(e) — ^2 a c a e a . Here eo (0 the empty word) is 
understood as the vacuum vector SI. 

Proposition 7.2. Let E be a Hilbert space with orthonormal basis {ei}i^j. There 
is an inclusion reversing correspondence between proper homogeneous ideals I<C{x) 
and standard subproduct systems X = {X(n)} n£ jq with X(l) C E. When \X\ < oo 
this correspondence is bijective. 

Proof. Let X be such a subproduct system. We define an ideal 
(7.1) I X := span{p G C(x) : 3n > O.p(e) € E® n Q X(n)}. 
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Once it is established that / is a two-sided ideal the fact that it is homogeneous 
will follow from the definition. Let p £ C(x) be such that p(e) <E E® n Q X(n) 
for some n > 0. It suffices to show that for every monomial x a we have that 
x a p(x) G I x , that is, 

e a ®p(e) G E®^ +n QX{\a\ +n). 

But since X is standard, + n) C X(|a|) ® X(n), thus 

£®H <g> (£® n e X(n)) C e JC(|a| + n). 

It follows that I x is a homogeneous ideal. 

Conversely, let / be a homogeneous ideal. We construct a subproduct system 
Xi as follows. Let Jw be the set of all homogeneous polynomials of degree n in /. 
Define 

(7.2) I/W^^eWe):;)^ 1 "'}. 

Denote by p n the orthogonal projection of E® n onto JTj(n). To show that Xi is a 
subproduct system it is enough (by symmetry) to prove that for all to, n G N 

Pm+n < Ie®™ ®Pn, 

or, in other words, that 

(7.3) Xi (to + n) C £® m <g> (n) . 

Let x G Xi(m + n), let a € X™ 1 , and let g G JW. Since / is an ideal, x a q(x) is in 
j(m+n) ; thus fa €a (g, g( - e ^ = Thig proveg |73|) 

Assume now that |X| < oo. We will show that the maps IhJ x and / i— > Xi 
are inverses of each other. Let J be a homogeneous ideal in C(x). Then 

I Xj = span{p G C(z) : 3n > O.p(e) G E® n Q Xj(n)} 

(*) = span{p G C(x) : 3n > O.p(e) € {g(e) : g G J (n) }} 

= span{p : 3n > O.p G J^} 

(**) = J, 

where (*) follows from the definition of Xj, and (**) from the fact that J is a 
homogeneous ideal. 

For the other direction, let Y be a standard subproduct subsystem of Fe = 
{E® n } n&i - Clearly, (I Y )( n ) = {p e C(x) : p(e) G E® n Q Y(n)}. Thus 

X lY (n) = E® n G {p(e) : p G (7 Y ) (n) } 

= E® n G {p(e) :pe{qe C(x) : q(e) G E® n Q Y(n)} 

= E® n e {E® n e y(n)) 

= Y{n). 

□ 

We record the definitions of I x and X/ from the above theorem for later use: 

Definition 7.3. Let E be a Hilbert space with orthonormal basis {e^jigi (\T\ is 
not assumed finite). Given a homogeneous ideal I <C(x), the subproduct system Xj 
defined by |7.^[ ) will be called the subproduct system associated with /. If X is a 
given subproduct subsystem of Fe, then the ideal I x of C(x) defined by |7. 1\ ) will 
be called the ideal associated with X. 
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We note that Xi depends on the choice of the space E and basis {e,}iez, but 
different choices will give rise to isomorphic subproduct systems. 

Proposition 7.4. Let X and Y be standard subproduct systems with dim A(l) = 
dim Y"(l) — d < oo. Then X is isomorphic to Y if and only if there is a unitary 
linear change of variables in C(xi, . . . , Xd) that sends I onto I . 

Fix some infinite dimensional separable Hilbert space H. As in classical algebraic 
geometry, given a homogeneous ideal I<C{x} , it is natural to introduce and to study 
the zero set of I 

Z(I) := {T = (T() i6 i e B(Hf : Vp e Lp(T) = 0}. 

Also, given a set Z C B(H) 1 , one may form the following two-sided ideal in C(x) 

I(Z) := {p € C(x) : VT € Z.p(T) = 0}. 

In the following theorem we shall use the notation of 16.31 This simple result is 
the justification for viewing subproduct systems as a framework for studying tuples 
of operators satisfying certain homogeneous polynomial relations. 

Theorem 7.5. Let E be a Hilbert space with orthonormal basis {e,}j e x (not neces- 
sarily with \X\ < oo ), and let I be a proper homogeneous ideal in C((xi)i^x) . Let Xj 
be the associated subproduct system. Let T\ : E — > B{H) be a given representation 
of E. Define a tuple T — (T(ei))i e j. Construct the family of maps T = {T n } ne jq, 
with T n : X{n) — > B(H) as in the paragraphs before Provosition \6.9[ Then T is a 
representation of X if and only if Te Z(L). 

Proof. On the one hand, £®"eXj(n) = span{p(e) : p G I [n) }. On the other hand, 
for every p S and every h € H, 

f n {p{e)®h)=p{T)h. 

Hence, the Theorem follows from Proposition IG. 91 □ 

Lemma 7.6. Let J <C((xi)i£z) , \T\ < oo, be a proper homogeneous ideal. Let S Xj 
be the Xj-shift representation, and define T = (Tj)jgi by Tj = S Xj (ei), i £ X. If 
p £ C(x) is a homogeneous polynomial, then p(T_) = if and only if p £ J. 

Proof. The "if part follows from Theorem 17.51 For the "only if part, let p ^ J 
be a homogeneous polynomial of degree n. Applying p(T) to the vacuum vector O, 
we have 

p(T)n - Pp(e), 

where P is the orthogonal projection of E® n onto Xj(n). But as p ^ J, p(e) is not 
in E® n G Xj(n) = ker P, thus Pp(e) ^ 0. In particular, p(T) ^0. □ 

We have the following noncommutative projective Nullstellansatz. 

Theorem 7.7. Let H be a fixed infinite dimensional separable Hilbert space. Let 
J be a homogeneous ideal in C((xj)i 6 i) , with \I\ < oo. Then 

I(Z(J)) = J. 

In particular, Z(J) = {0 = (0, 0, . . .)} if and only if J is the ideal generated by all 
the Xi,i G X. 
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Proof. I(Z(J)) D J is immediate. To see the converse, first note that equality is 
obvious when J = C(x), so we may assume that J is proper. Also note that since 
J is homogeneous Z(J) is scale invariant. From this it follows that I(Z(J)) is also 
a homogeneous ideal. Indeed, if h, g G H, and p(x) = ^ Q c a x a G I(Z(J)), then for 
all A e C one has for every tuple T — (Tj)j £ i G ^(-Oj 



and since a nonzero univariate polynomial has only finitely many zeros, it follows 
the homogeneous components of p are all in I(Z(J)). 

Assume now that p is a homogeneous polynomial not in J. Let S Xj be the 
Aj-shift representation, and define T = (Tj)j £ x by Tj = S Xj (ei), i G X. It is clear 
that B(H) 1 contains some unitarily equivalent copy of T, which we also denote by 
T. By Theorem[L5j T G Z(J). But by LemmaES p(T) ^ 0, so p ^ I(Z(J)). This 
completes the proof. □ 

8. Universality of the shift: universal algebras and models 

In [5], Arveson established a model for commuting, row-contractive tuples. Using 
an idea from that paper that appeared also in [T2] and [TS] - an idea that rests 
upon Popescu's "Poisson Transform" introduced in [37] (and pushed forward in [32] 
and [38] ) - we construct below a model for representations of subproduct systems. 
Roughly speaking, we will show that every representation of a subproduct system 
A is a piece of a scaled inflation of the shift. Our model should be compared with a 
similar model obtained by Popescu in [35] . We will also see below that the operator 
algebra generated by the shift S x is the universal operator algebra generated by a 
representation of X. 

8.1. Notation for this section. We continue to use the notation set in the pre- 
vious section. Let X be a standard subproduct system of Hilbert spaces over N, to 
be fixed throughout this section. Let p n : E® n — ► X(n) be the projections. Denote 
E = X(l). Let {eijigi be an orthonormal basis for E, fixed once and for all. 

We denote the standard X-shift tuple by S x = (S x )i£i , and we denote the 
standard A-shift representation of X on fix by S x . Wc consider fix to be a 
subspace of the full Fock space fi, we denote the full shift by S_ = {Si)i £ x, and we 
denote the full shift representation of F on fi :— fip by S. 

Given a representation T : X — > B(H), we will write T = (Tj)j g i for the tuple 



and by T x = C*(S X ) the C*-algebra generated by S x , i <E 1 and 7y x . We denote 
by IC(fix) the algebra of compact operators on fix 

If T and U are two representations of A on Hilbert spaces H and K, respectively, 
then we define 




(T(ej)) ie i. 

We denote by Ax the unital algebra 

A x ■= span{5 x " : a G F+}. 

We denote by Sx the operator system 



Ex := span.4x-43o 
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to be the representation of X on H © K given by (T © t/)(x) = T(x) © C/(x). We 
also define 

to be the representation of X on H ® if given by (T (g> Ik)(x) = T(x) ® JV- 

8.2. Popescu's "Poisson Transform". After obtaining the results of this sec- 
tion, we discovered that they were obtained earlier by Popescu [38]. We are pre- 
senting them here since they are important for the rest of this paper. 



Proposition 8.1. JC($ X ) £ £ 



x ■ 



Proof. By the definition of representation, we have that S(e a ) = S_ a - By Definition 



15.41 and the remarks following it, we have that S a *\ Sx = (Sj£) for all a. Let 
x G X(n). Let \a\ = k. If n < k then ( S x ) a * x — 0. If n > k, then since 
X(n) C X(fc) <g> X(n — fc), we may write x = J2i x k ® x mj where xjj. € X(fc), 
x^ G X(m), and m = n — k. We have then 

(8.1) S^x = S a * £4®*4 = 5>«, 4)4, e *(m). 

We then have for x G X(n): 



X = 



But 



\a\=k i \a\ = k \ i 



x, n < k 

x c 



-T,\ a \=kS— J2i(e a ,x l k )x l m , n>k 



e a , x^)e a Qs 1 x m 



Pn ( 2_j ( e ai x k) e a ® X° m 

|a|= 



We thus conclude that J - J2\ a \=k S x S x = P w , where W = C © X(l) 
X(fc — 1). In particular, 

(8.2) J-^Sf (S*)*=P C . 

Equations (O) and ([872]) give 



(sir (i- y £s?(s*)?js5rx=. 



P\fi\(e a ,x)ep. 

As the elements p\p\ep span 3^, it follows that K($x) Q £x- □ 
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Given a representation T of X on a Hilbert space H and given an integer m € N, 
we denote by m • T the representation 

m-T : X ^ B(H ® H ® ■ ■ ■ ® H) 

m times 

given by m-T(x) = T(x) T(x) • • • T(x). T is a row contraction (i.e., T i T i < 

* , ' 

m times 

7^) if and only if T is completely contractive. When T is a row contraction the 
defect operator A(T) is defined as 

A(T) = J-^T i T*, 

and the Poisson Kernel }37| associated with T is the family of isometries {K r (T)}o<r<i 

K r (T) :H^$®H, 

given by 

K r (T) h= J2 e °< ® ( r ' Q| A(rT) 1/2 T Q */i) . 

(See the beginning of [3TJ Section 8] for the remark that T has "property (P)" , and 
[37|, Lemma 3.2] for the fact that these are isometries). When it makes sense, we 
also define K\ (T) by the same formula with r = 1 . The Poisson transform is then 
defined as a map 

$ = $t :C* (S)->B(H) 

$(o) = $ T (a) = lim if r (T)* (a <g> I)K r (T) . 
— ryi 

By [37l Theorem 3.8], $ is a unital, completely positive, completely contractive, 
satisfies 

$(S; Q 5 /3 *) = T a T t3 *, 

and is multiplicative on Alg(S_, 1$), the algebra generated by S_ and % ($ is in fact 
an Alg(S_, I ^-morphism). 

Theorem 8.2. Let T be a c.c. representation of X on H. There exists a unital, 
completely positive, completely contractive map 

V:£x^ B(H) 

that satisfies 

* ((S^_) a (S^_f*) = H*T?* , a,0 e F+ 

and 

(8.3) *(a6) = *(o)*(6) , ae^x.k^. 

Proof. By the lemma below, the range of -ftT r (T) is contained in #x ® ^ f° r au 
< r < 1, thus 

{P$ x ® In )X r (T) - if, (T) . 

We may then define 

y(T)({{S^_) a (S^_f*)) = taJfr (T)* ) /3 *) (8 I) X r (T) 

(*) = lim# r (T)* ((s"^*) ® /) K r (T) 
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where in (*) we have made use of the coinvariance of $x under S_. This obviously 
extends to the desired map on Ex- D 

Lemma 8.3. K r (T) H C$ x ® H. 

Proof. Let h 6 H . It suffices to show that for all neN, the element 

e a ® (r n A(rT)^ 2 T a *hj = (I ® r" A(rT) 1 / 2 ) ^ e Q ® (T Q *ft) 

q|— n \a\—n 

is in X(n) <8> H . However, X(n) ® 7? (considered as a subspace of E® n ® i/) is 
reduced by (/ (g) r™A(rT) 1 / 2 ), so it is enough to show that 

£ := e a <g> (T Q */i) € X(n) ® ff. 

Let a; € £:® n © and g E H. The proof will be completed by showing that 

(S,x®g) -0. 

(£, at <g> 5) = ^ (e a <g> T(e a )*h, x <g> g) 

\a\—n 

= 51 ( e a,x)(h,T(e a )g) 

\o(\—n 

= (^h,T ( ^ (e ai x)e^j g^j 
= (h 7 f n (x®g)), 

and by Proposition 16. 91 the last expression in this chain of equalities is 0. □ 

8.3. The universal algebra generated by a tuple subject to homogeneous 
polynomial identities. 

Theorem 8.4. J < C((xj)igi), be a homogeneous ideal. Then Axj is the univer- 
sal unital operator algebra generated by a row contraction in Z(J), that is: Ax, 
is a norm closed unital operator algebra generated by a tuple in Z(J), (namely, 
(Si J )i£i), and if B C B(H) is another norm closed unital operator algebra gen- 
erated by a row contraction (Tj)j E x G Z(J), then there is a unique unital and 
completely contractive homomorphism if of Ax , onto B, such that (p(Sf J ) = Ti 
for all i £ T. 

Proof. This follows from Theorems 1731 and 18T2"! □ 

8.4. A model for representations: every completely bounded representa- 
tion of X is a piece of an inflation of S . We will now construct a model for 
representations of subproduct systems. In [38l Section 2], a similar but different 
model - that includes also a fully coisometric part and not only the shift - has been 
obtained. 

Theorem 8.5. Let T be a completely bounded representation of the subproduct 
system X on a separable Hilbert space H , and let K be an infinite dimensional, 
separable Hilbert space. Then for all r > ||T|| C 6, T is unitarily equivalent to a piece 
of 

(8.4) S x ®rI K - 
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Moreover, ||T|| C & is equal the infimum of r such that T is a piece of an operator as 



Proof. It is known that ||T|| c fc = || {Ti)iex\\row, where Ti = T(e.i). Thus if r > ro = 
||T|| cfc , then J2 ieX T z T* < r 2 I < r 2 I. Put W t = r" 1 ^, so £ ieI WiW? < r oA 2 /- 
Then K\ ( W ) is an isometry (it is equal to K ro / r (r/r W_), and r/r W_ is a row 
contraction) . Thus we may define a map (as in the proof of Theorem 18.21) 



Since 'J is normal it has a normal minimal Stinespring dilation ^(a) = V*ir(a)V, 
with 7r : B($x) — * B(L) a normal *-homomorphism and V : H — > L an isometry. 
It is well known that tt is equivalent to a multiple of the identity representation. 
Thus we obtain, up to unitary equivalence and after identifying H with VH, that 
r- x T t = P H ir(S?)P H = Ph(S? <g> I G )Ph, for some Hilbert space G. To see that 
T is a piece of S x <g> J G we need to show that (Sf <g> 7 G )* \ H = T* for all In 
other words, we need to show that Ph^{S x ) = Phk{S x )Ph- But, for all & € fx, 



where (*) follows from ()8.3|) . By Proposition 18.11 the strong operator closure of 
£x is B($x)- Phk{S x ) = Phk(S x )Ph now follows from the minimality and 
normality of the dilation. 

It is clear that r _1 T is a also piece of S x ® Ik for every K with dim if > dim G, 
so we may choose K to be infinite dimensional. 

We want to show that necessarily dmiK > dimH. Since S ® Ik is a dilation 
of r" 1 ! 7 , /£ - E^Sf (Sf )* O lie is a dilation of Z fl - Eiex^ 2 ^^*- But the 
latter operator is invertible so it has rank dim ii . Thus the rank of Pc €) Ik — 
It — J2iei (S?)* ® Zff, which is dimif , must be greater. 

Now the final assertion is clear. □ 

We can now obtain a general von Neumann inequality. 

Theorem 8.6. Let X be a subproduct system, and let T be a c.c. representation 
of X on a Hilbert space H . Let {ei, . . . , ed} be an orthonormal set in X(l), and 
define Ti = T(ej) and Sf = S x (e^ for i — 1, . . . , d. Then for every polynomials p 
and q in d non commuting variables, 



in 




P H n(Sf)7r(b)P H 



P„ir(S?b)P H 

*(S?)*(b) 
P H Tr(S?)P H n(b)P H , 



(*) 




p(T lt . . . , T d )q(Tx, ...,T d )* = pfpirSi, rS d )q{rSi, rS d )* <g> I k )p 



for some projection P, and the result follows by taking r \ 1. 



□ 
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\X(r. 



9. The operator algebra associated to a subproduct system 

9.1. Let X be a subproduct system. Recall the definitions of Ax and Ex from l8.ll 
If {eijigi is an orthonormal basis for X(l), then Ax is the unital operator algebra 
generated by (S x )i & x with S x = S x (ei). If {fi}iex is another orthonormal basis 
then the tuple (S x (/i)) igi is not necessarily unitarily equivalent to (S x )i<=z- For 
instance (with the above notation), if X and {ei,e2} are as in Example 16. 7\ and 

/i = ^(ei + e 2 ) , / 2 = -^=(ei - e 2 ), 

then S x ,S X are partial isometries, whereas Ti = S x (/i) and T 2 = 5' x (/ 2 ) are not. 
Thus, the unitary equivalence of the row (Sf) does not determine the isomorphism 
class of the subproduct system X. 

Proposition 9.1. Let X and Y be two subproduct systems with X(l) = E and 
Y"(l) = F . Assume that {ei}i e j is an orthonormal basis for E and that 
is an orthonormal basis for F . Then the shifts (S x )i^j and (SY)i^i are unitarily 
equivalent as rows (i.e., there exists a unitary V : fix — ► fiy such that VS X — SjV 
for all i € I), if and only if there is an isomorphism of subproduct systems W : 
X — > Y such that Wei — fi for all i el. 

Proof. If X and Y are isomorphic with the isomorphism W sending e, to fi, then 
define a unitary V : fix — * -Sy by 

v = ®w\ 

VS^ = SjV follows from the properties of W. Conversely, a unitary V intertwin- 
ing S. X and 5 y must send fix to fly- Indeed, such a unitary must send {flx} 1 ^ 
(which is equal to ViImS x ) onto a subspace of {fiy} 1 * that has codimension 1 in 
fiy, thus it must send {fix} -1 onto {fiy}- 1 . It follows that Vttx = fly- Thus, 
given a unitary V intertwining S_ x and , we may define W|X(n) : X(n) — > Y(n) 

by 

ws x n = vs x n = sin, 

for all \a\ — n, and it is easy to see that the maps I^ | jt(n) as semble to form an 
isomorphism of subproduct systems. □ 

In the example preceding the proposition, we saw how the shift "tuple" (S x , S x ) 
depends essentially on the choice of basis in E. However, the closed unital algebra 
generated by (S X ,S X ) is isomorphic to the one generated by (Ti,T 2 ). Similar 
remarks hold for Ex and Tx ■ 

Example 9.2. Let X be the subproduct system given by ^(0) = C, X(l) — C 2 and 
X(n) = for all n > 2. Let Y be the subproduct system given by Y(0) — Y(l) — 
y(2) = C and Y(n) = for all n > 3. Then since Ex and Ey contain the compact 
operators on Tx and Fy (the Fock spaces), we have Ex = Tx = Ms(C) =Ty = Ey. 

On the other hand, let {ei,e 2 } be an orthonormal basis for X(l). Then if fl is 
the vacuum vector, then Ax is generated by S X (Q) = I, S x {e\), 5 x (e 2 ). In the 
base {£1, e\, e 2 } for Tx , these operators have the form 

'1 0\ /0 0\ /0 0^ 
1 0,1 , 
,0 1/ VO 0/ ll 0, 
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Thus, 



On the other hand, Ay is generated by 

'0 0^ 
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where {/i} is an orthonormal basis for 1^(1). Thus 

So ^ -Ay (in the solutions of T 2 = form a two dimensional subspace, and 
in Ay they form a one dimensional subspace). 

9.2. Ax as a graded algebra. For every subproduct system X there exists a 
unique completely contractive multiplicative linear functional po : £x — * C that 
sends A/ to A and to when \a\ > 0. The existence of po follows from Theorem 
18.21 (using the Poisson Transform), but it is also clear that po is just the vector state 
associated with the vacuum vector fix- 

Po (T) = (Tfl x ,fl x } , T G Ax ■ 

po can be considered also as a conditional expectation p$ : Ax — * C ■ fix j inducing 
a direct sum 

(9.1) A x = p A x ®kerp = C- iQ^SfAx- 

i 

Ax contains a dense graded subalgebra, with the homogeneous elements of degree 
n being S (£), where £ G X(n). To be precise, we have the following proposition. 

Proposition 9.3. Every T € A x can be written in a unique way as 

oo 

t = ]Tt„, 

n=0 

where T n G span{ S x (£ ) : £ G X(n)} and the sum is Cesaro convergent in the norm 
topology. 

Proof. The proof uses a familiar gadget in operator algebra theory, the gauge action 
of the torus. For every t G [— ir, ir], let W t : X — > X be the subproduct system 
automorphism given by 

X(n)3^e m '(€l(n). 
The gauge action on ^4x is given by 

7t(T)=WtTW t * JeX x . 

Note that if a E Z n , then 

/ qX \ int oX 

lt(S a ) = e 5 a , 
and it follows also that for all T G spaE{£ x (£) : £ 6l(n)}, 

7f (T) = e m *T. 
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Moreover, for all T £ Ax, the path 1 1— > 7*(T) is strong operator continuous. Given 
T e Ax , we define 



*nCT) = lt(T)e-" lt dt, 



where this is interpreted in the strong operator sense. In more detail, lt(T)e mt dt 
is the operator that for all h € H acts as 

i- I" lt {T)e- mt dt^ h^^J 71 lt {T)e~ mt hdt, 

where the integral on the right is usual vector valued integration. It follows that if 
T € span{S x (£) : £ € X(m)} then 



T, if m = n 
0, else. 

$ n is a completely contractive linear map. For a finite sum X)m=o ^ m with T m S 



jmpletely contract] 
span{S x (£) : £ G ^M} and N > n, 



\m=Q / 



As such finite sums are dense in Ax, it follows that the range of <!>„ is equal to 
span{S x (£) : £ € JT(n)}. 

Define linear maps on Ax by 



AT 

n 



n=0 



vMT) = £(l--)<i>„(T) 



Our goal is to prove that J2 n ®n(T) is Cesaro convergent to T in the norm topology, 
that is, to show that for all T £ Ax, 

\\y N (T)-T\\ W -=5°0. 

But 



E^-ff # -P>-s/.E( 1 -ff)^m M ' 

n=0 ^ _7r n=0 

w — 7t AT 



1 

2^ 



F N (t)"f t (T)hdt, 

where Fx(t) is the Fejer Kernel (see page 12 in [23] ) 

1 /sin 

fw(t) = 



iV + 1 I sin | 



From the above integral representation and the fact that J \F]y(t)\dt = 2tt, it follows 
that ^x is a contraction for all N. 
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Let T e Ax and fix e > 0. Then there is a T £ = £m=o T m such that \\T-T e \\ < e. 
J2 n ®n(T e ) converges to T e , so ty n (T e ) converges to T e . There is some M such that 
for n > M, ||T £ - *„(T e )|| < e, so for n > M 

\\T - *„(T)|| < \\T-T e \\ +\\T e - *„(T 6 )|| + ||* n (T e - T)\\ 
< e + e + e. 

That shows that J2 n ®n{T) is Cesaro convergent to T, and it remains to prove the 
uniqueness assertion. Assume that T = ^2 n T n , where the sum is Cesaro convergent 
to T, and T n € span{>S" x (£) : (, £ X(n)}. Then for all N > n, 

\m=0 / 

On the other hand, 

\m=0 / 

whence T n = $ n (T). □ 

9.3. Vacuum state preserving isometric isomorphisms of Ax- 

Lemma 9.4. Let tp : Ax - > Ay be an isometric isomorphism. Then tp is united. 

Proof. A theorem of Arazy and Solel [lj implies that an isometric map between Ax 
and Ay must send I € Ax to an isometry in Ax H .A^ . It follows that tp(I) = cl, 
|c| = 1. But since i/3 is a homomorphism, then c = 1. □ 

Lemma 9.5. For all n G N, £ G A(n) 

11^(011 = \\s x (mx\\ = mi 

Proof. Because S x (£) maps the orthogonal summands X(k) of into the orthog- 
onal summands X(k + n), it suffices to show that for all T] £ X(k), \\S x (£)r)\\ < 
U\\\\V\\ (because S x (O^x = 0- Now, S x (£)r) = P^ +fe (C ® ?/), thus 

ll5 x (^ii 2 <ii^^ii 2 = neii 2 hii 2 . 

□ 

Lemma 9.6. Let 99 : — > .Ay 6e an isometric isomorphism that preserves the 
direct sum decomposition \9.1\l . Then tp preserves the grading: if £ £ X(n) then 
p(S x (£)) is in the norm closure of span{S Y {rj) : rj £ Y(n)}. 

Proof. Since tp is a homomorphism, it suffices to show, say, that ip(S x ) has "degree 
one", that is, it is in the norm closure of spa,n{S Y (n) : rj £ Y(l)}. By assumption, 
we may write p(S x ) = J^i a iSj + T, with T in the closure of span{S' y (77) : rj £ 
Y(n),n > 2}. But ¥> _1 (Ei ^Sj + T) = S x , and p -1 (T) is in the norm closure of 
span{5 x (£) : rj £ X(n),n > 2}, so tp' 1 ^ a-iSj ) — S x + B, with B = -p^{T) 
(note that p^ 1 also preserves the direct sum decomposition (|9.1jl ). 
If T = then we arc done, so assume T^O. Then B 0, also. But 

1 = \\s? || = \\s?n x \\ < \\(s x + B)n x \\ < \\s x + b\\ = \\ 5>sf||, 
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and at the same time 

||£>sf II = ||£>sr<VII < \\(£aiSr+T)a Y \\ < ||£>Sf+T|| = ||S* || = 1. 

iii i 

From T^Owe arrived at 1 < 1, thus T = 0. □ 

Theorem 9.7. X = Y if and only if Ax and Ay are isometrically isomorphic 
with an isomorphism that preserves the direct sum decomposition \9.1\) , and this 
happens if and only if Ax and Ay are isometrically isomorphic with a grading 
preserving isomorphism. In fact, if ip : Ax - > Ay is a grading preserving isometric 
isomorphism then there is an isomorphism V : X — » Y such that for all T G Ax, 
<p(T) = VTV*. 

Proof. X = Y implies Ax — Ay because these algebras are then generated by 
unitarily equivalent tuples. 

For the converse, we will assume that X and Y are standard subproduct systems. 
The isomorphism V : X — > Y is defined on the fiber X(n) by 

v(0 = v(s x (mx) = ^(s x (0)n Y , £ e X(n). 

If it is well defined, then it is onto. Lemma 19.51 shows that V is an isometry on the 
fibers: 

I|s x (^a-|| = \\s x (o\\ = y(s x (0)\\ = \MS x (0)n Y \\. 

Lemma 19.61 implies that V(£) sits in Y(n). V respects the subproduct structure: if 
m, n G N, £ G X(n),T) G X(m), then 

Vp x JZ ®v) = vs x ( P x ^ ® v ))n x 

= V (S x (p x >n (^r 1 )))n Y 
= l p(S x (0S X (v))^Y 
= <p(S x (0)v(S x (r 1 ))n Y 

(*) = pLn (v(s x (my ® ^ x M)fv) 

(*) follows from the facts S Y {y)Q. Y = y and S Y ( yi )S Y (y 2 )n Y = S Y ' (p Y . n (yi ® 

y 2 ))Or = P^,„(yi <8> y 2 ) = p£,„(S y (yi)fiy ® s y (2, 2 )fV). 

Finally, let us show that for all T G Asc, ^(J 1 ) = VTV*. What we mean by 
this is that for all f G X, </?(S x (£)) = V£ x (0V*. Let y>(S x (r?))n r = V(rf) be a 
typical element in $ Y . 

vs x (0v* v (s x (n))n Y = vs x (0v 

= V P x {£,®r 1 ) 

= v(s x ( P x ((;®vym Y 

= <p(s x (0s x ( v ))n Y 
= v(s x (d)<p(s x (T 1 ))n Y) 

This completes the proof. □ 
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10. Classification of the universal algebras of ^-commuting tuples 

Definition 10.1. A matrix q is called admissible if qu — and =^ qij = qj^ for 

all i =/= j . 

10.1. The g-commuting algebras A q and their universality. Let {ei, . . . , e^} 
be an orthonormal basis for E := C d , to be fixed (together with d) throughout 
this section. Let q € M^(C) be an admissible matrix, and let X q be the maximal 
standard subproduct system with fibers 

X q (l) = E , X g (2) = E®EQ sparse* e 3 - - q i3 e 3 ® a : 1 < i, j < d, i ^ j}. 

When qij = 1 for all i < j, then X q is the symmetric subproduct system SSP. The 
Fock spaces $x q have been studied in [18]. 

For brevity, we shall write Sf instead of sf". We denote by A q the algebra 
Ax„- By Theorem l8.4l the algebra A q is the universal norm closed unital operator 
algebra generated by a row contraction (Ti, . . . , T4) satisfying the relations 

TiTj = qijTjT, , 1 < i < j < d. 

10.2. The character space of A q . Let M. q be the space of all (contractive) mul- 
tiplicative and unital linear functionals on A q , endowed with the weak-* topology. 
We shall call M q the character space of A q . Every p S M. q is uniquely determined 
by the G?-tuple of complex numbers [x\, . . . , Xd), where Xi = p(Sf) for i = 1, . . . , d. 
Since a contractive linear functional is completely contractive, (zci, . . . , Xd) must be 
a row contraction, that is, \x\ | 2 + . . . + \xd\ 2 < 1. In other words, (x±, . . . ,Xd) is in 
the unit ball Bd of C d . The multiplicativity of p implies that (xi, . . . , Xd) must lie 
inside the set 

Z q := {(21, . . . ,za) e B d : (1 - qij)ziZj = 0, 1 < i < j < d}. 

Conversely, Theorem 18.41 implies that every (x\, . . . , x d ) € Z q gives rise to a 
character p S M q that sends Sf to Xi. Thus the map 

M q 3p^{p{Sl),...,p{S q d ))&Z q 

is injective and surjective. It is also obviously continuous (with respect to the weak- 
* and standard topologies). Since M q is compact, we have the homeomorphism 

(10.1) M q = Z q . 

Note that the vacuum state po corresponds to the point € Z q C C d . 

When qij = 1, the condition (1 — qij)ziZj = is trivially satisfied, so when 
qi^j = 1 for all then Z q is the unit ball Bd- When q^ ^ 1, the condition is that 
either Zj = or zj — 0. Thus, if for all qij 7^ 1, then Z q is the union of d discs 
glued together at their origins. 

10.3. Classification of the A q , qij 7^ 1. Given a permutation a (on a set with d 
elements), let U a be the matrix that induces the same permutation on the standard 
basis of C d . 

Proposition 10.2. Let q and r be two admissible d x d matrices. Assume that 
there is a permutation a G Sd such that r = Uo-qU^ 1 , and let Ai, . . . , A<j be any 
complex numbers on the unit circle. Then the map 



(10.2) 



e, i-> Aie CT (i) 
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extends to an isomorphism of X q onto X r , and thus the map 

extends to a completely isometric isomorphism between A q andA r . 

Proof. For all n, the map (|10.2[) extends to a unitary V n of E® n . For n = 2, this 
unitary sends (8 — (8 to Xi\je a ^ <£> e^-) — \i\jqije a ^ <S> e^uy But 
r = UaqUe 1 implies r a ^ {)a ^) = q tj , thus 

Va : e 4 ® - g^e.,- ® e, i-> AjA^-e^) ® e CT(j -) - AjAjTV^^e^-) ® e cr(l ), 

so V2 is a unitary between X g (2) and X r (2) that respects the product. By induction, 
it follows that V = {V n „ , .}„ is an isomorphism of subproduct systems. The final 

assertion follows from Proposition 19. II □ 

Theorem 10.3. Let q and r be two admissible dx d matrices such that qtj, ry =/= 1 
for all Then X q is isomorphic to X r if and only if there is a permutation 

a G Sd such that r = U a qU~ l . In this case the isomorphisms are precisely those of 
the form 

e% >-> A i e CT(l) , 

where Ai,...,Arf are any complex numbers on the unit circle, and a is such that 
r = U a qU-K 

Proof. One direction is Proposition 1 1 . 21 so assume that there is an isomorphism 
of subproduct systems V : X q — ► X r . Let /, := V _1 e;. There is a d x d unitary 
matrix U = (tiy ) such that fi = Uij ej . As V is an isomorphism of subproduct 
systems, we have for all i =/= j 

Vpf" if i ® fj - rijfj <8> fi) = P2'' (e, ® ej - r i] e 3 ® e,-) = 0, 

thus 

(^w lfc e fe )(8(^Mj;e / )--r li (^u jfe e fe )(g)(^u i ;e ; ) G span{ : m 7^ 

fe / fc l 

or 

(10.3) y^(u^fcttj; - ri-jUj k u % i)ek <£> e; G span{ : m 7^ n}. 

The coefficients of the vectors ® in the sum above must vanish, thus UikUjk — 
rijUjkUik = for all i 7^ j. Since ry 7^ 1, we must have Ujkiiik — for all k and 
all i j. Thus the unitary matrix U has precisely one nonzero element in each 
column, and it therefore must be of the form U~ l D 1 where D is a diagonal unitary 
matrix. 

Equation (|10.3[) becomes 

Ui^{i)Uj a {j)e a {i)®e a {j)-njUj^j) ««7(i)e<T(i)®e<r(i) g span{e m (g)e„-g m „e„®e m :m^n 

but this can only happen if 

W«7(i)'"j<r(j)e e r(i) ® e a (j) - rijUje^Uia^ea^j) <g> e^j) 

is proportional to 

e<r(i) ® e^y) - Q<r(i)a(J) e <r(J) ® e cr ( l ) , 

that is Uia^Ujv^q^vij) = Uj^u^^nj, or ry = q a {i)<7{j) ■ Replacing cr with 
cr _1 , the proof is complete. □ 
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Corollary 10.4. Let q be an admissible d x d matrix such that there is no permu- 
tation a € Sd such that q = U a qU~ l . Assume that qij 7^ 1 for all Then the 
only automorphisms of X q are unitary scalings of the basis {e\, . . . , e^}- 

Theorem 10.5. Let q and r be two admissible dx d matrices such that qij, Vij 7^ 1 
for all Then A q is isometrically isomorphic to A r if and only if there is a 

permutation a S Sd such that r — U a qU~ x . In this case the isometric isomorphisms 
between A q and A r are precisely those of the form 

Sf h-> AjS^, 

where Ai, . . . , A<j are any complex numbers on the unit circle. 

Proof. If r = U^qU^ 1 , then by Proposition 110.21 and Theorem 19.71 A q and A r 
are isomorphic (with an isomorphism that preserves the direct sum decomposition 

(EH)). 

Conversely, assume that tp : A q — > A r is a completely isometric isomorphism. 
Then tp induces a homeomorphism between M r and M. q by p h> pop. Recall that 
A4 q and M r are both homeomorphic to d discs glued together at the origin. Thus 
the homeomorphism p i— > potp must take po of X r to po of X q , because these are the 
unique points in M. r and Mq, respectively, that when removed from M r and M q 
leave d disconnected punctured discs. Thus tp sends the vacuum state of A r to the 
vacuum state of A q , and must therefore preserve the direct sum decomposition (19. 1| . 
By Theorem 19 .7\ there is an isomorphism of subproduct systems V : X q — > X r such 
that tp(») = V • V* . By Theorem 110.31 we conclude that there is a permutation 
er e Sd such that r = U^qU^ 1 . It also follows that tp{S^) — AjS'L^. □ 

Corollary 10.6. Let q be an admissible d x d matrix such that there is no permu- 
tation a £ Sd such that q = UaqU^ 1 . Then the only isometric automorphisms of 
A q are unitary scalings of the shift {Sf, . . . , S^}. 

As a corollary of the above discussion we have: 

Corollary 10.7. Let q and r be two admissible dx d matrices such that qij, Tij 7^ 1 
for all i,j. Then A q is isometrically isomorphic to A r if and only if X q = X r . 

10.4. X q and A q , d = 2. In the particular case d = 2, we let a complex number q 
parameterize the spaces X q (we may allow also q = 0) defined to be the maximal 
standard subproduct system with fibers 

X q (l) = C 2 , X q (2) = C 2 <X> C 2 e span{ei <S> e 2 - qe 2 ® e x }. 

Since M\ = B2, A\ is not isomorphic to any A q with q ^ 1 (recall that when q 7^ 1, 
Ai q is homeomorphic to two discs glued together at the origin). Thus Theorem llO.51 
gives: 

Corollary 10.8. Assume that d — 2. Then X q = X r if and only if A q is isometri- 
cally isomorphic to A r , and either one of these happens if and only if either r = q 
or r = q^ 1 . 

Elias Katsoulis has pointed out to us that the above corollary also follows from 
the techniques of [17] . 

The above result is reminiscent to the fact that two rotation algebras Aq and Ag> 
are isomorphic if and only if either e 27 " e = e 27 ™ 6 * or (e 27 ™ )" 1 = e 27Tld . One cannot 
help but wonder whether one can draw a deeper connection between these results 
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then the superficial one, in particular, can the classification of rotation algebras be 
deduced from the classification of the algebras A q 1 
By Corollaries I i . 41 and I i . 61 we have the following. 

Corollary 10.9. Let d = 2 and let q =/= 1. Then subproduct system X q has no 
automorphisms aside form the unitary scalings of the basis. The algebra A q has no 
isometric automorphisms other than unitary scalings of the generators. 

On the other hand, a direct calculation shows that every unitary on C 2 extends 
to an automorphism of X\ , and thus induces a non-obvious automorphism of A\ . 

11. Standard maximal subproduct systems with dimX(l) = 2 and 

dimX(2) = 3 

Again, let {ei, . . . , e^} be an orthonormal basis for E :— C d . We will soon turn 
attention to the case d = 2. For a matrix A £ Md(C), we define the symmetric part 
of A to be A s := (A+A t )/2 and the antisymmetric part of A to be A a := (A-A t )/2. 
Denote by Xa the maximal standard subproduct system with fibers 



d 

'jj>ij 02 



X A (1) = E , X A {2) = E®EQ span I ^ a; 

We will write S A for the shift S Xa . We will also write Aa for Ax A ■ 

Proposition 11.1. Let A, B G Md(C). Then there is an isomorphism V : X A — > 
Xb if and only if there exists A S C and a unitary d x d matrix U such that 
B = XU 1 AU . In this case, U extends to the isomorphism V between Xa and Xb 
byV x = U. 

Proof. Let V : X A — > Xb be an isomorphism of subproduct systems. There is a 
d x d unitary matrix U = (v,ij) such that 

d 

fi := Vi(ei) = 'Y^u ij e j . 

j=i 

Then 

= Vxiplf (J^oyei® ej)) 

ij 

= pj(52aijfi® fj), 

so Si j a ijfi ® fj mu st be a spanning vector of span ■ b^ei ® ej\. Writing out 
fully what this means, 

^ X! °*J UikU i iek ® e ' = X! ^ e fc ® e; 

for some AG C, so 

bu = Xy^^ajjUikUji. 

i,3 

But the right hand side is precisely the kl-th. element of XWAU. 

Conversely, assuming B — X^AU, one can read the above argument from finish 
to start to obtain an isomorphism V : X A — > Xb- □ 
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We see that for Xa and Xb to be isomorphic the ranks of A and B must be 
the same, as well as the ranks of their symmetric and anti-symmetric parts. For 
example, if A is symmetric and B is not then Xa ¥ Xb, a result which may not 
seem obvious at first glance. 

Theorem 11.2. Assume that d — 2. Let A, B £ M2(C) be any two matrices. Then 
Aa is isometrically isomorphic to Ab if and only if Xa — Xb, and this happens if 
and only if there exists A G C and a unitary 2x2 matrix U such that B — XU l AU . 

The proof of Theorem 111.21 will occupy the rest of this section. Denote by Ma 
the character space of Aa, that is, the topological space of contractive multiplicative 
and unital linear functionals on Aa, endowed with the weak-* topology. 

Lemma 11.3. The topology of Ma depends on the rank r(A s ) of the symmetric 
part A s of A: 

(1) Ifr(A s ) = then M A = B 2 , the unit ball in C 2 . 

(2) If r(A s ) = 1 then Ma — D, the unit disc in C. 

(3) Ifr(A s ) = 2 then Ma is homeomorphic to two discs pasted together at the 
origin. 

Proof. We proceed similarly to the lines of 110.21 Every character p S Ma is 
uniquely determined by Ai = p(Sf) and A2 = p(S 2 ), which lie in B 2 . Conversely, 
every (Ai,A2) € B 2 that satisfies 

^ ' OijXiXj = 

id 

gives rise to a character p by defining Ai = p(Sf) and A2 = p{S 2 ). Thus, 
M A = V A := I (A,, Xj) e B 2 : ^ </,,A,A ; = 

Clearly, Va = Va s ■ However, every symmetric 2x2 matrix is complex congruent 
to one of the following: 



0J ' x \0 0J A \p 1 

i.e., there exists a nonsingular matrix T such that A s = T l D{T , for i = r(A s ). But 
then Va* — T^Voi — Vd 4! so it remains to verify that Vd 4 is homeomorphic to 
the spaces listed in the statement of the lemma. □ 

Corollary 11.4. If r{A s ) ^ r(B s ) then Aa ¥ As- 

We can use this corollary to break down the classification of the algebras Aa to 
the classification of the algebras Aa with fixed r(A s ). The easiest case is r(A s ) = 0, 

because then A is either the zero matrix or a multiple of ( ^ Y\, and these two 



x 1 °y 

matrices give rise to non isomorphic algebras (these are the algebras generated by 
the full and symmetric shifts, respectively). 
The next easiest case is r(A s ) = 2. 

Lemma 11.5. If A,B £ M 2 (C) and r(A s ) = r(B s ) = 2, then Aa is isometrically 
isomorphic to Ab if and only if Xa = Xb, and this happens if and only if there 
exists X £ C and a unitary 2x2 matrix U such that B — XU t AU. Any isometric 
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isomorphism between Aa and Ab arises as conjugation by the subproduct system 
isomorphism arising from U . 

Proof. In light of Theorem 19.71 and Proposition it suffices to show that any 
isometric isomorphism <p : Aa —> Ab sends the vacuum state to the vacuum state. 
But the vacuum state in Ma and in Mb corresponds to the point where the two 
discs are glued together. Since tp induces a homeomorphism between M b and Ma, 
it must send the vacuum state to the vacuum state. □ 

Remark 11.6. In the previous section we have seen already that there is a con- 
tinuum of non- (completely isometrically)-isomorphic algebras Aa and subproduct 
systems Xa with r(A s ) = 2, namely the algebras A q . One can see that these alge- 
bras Aa are not exhausted by the algebras A q of the previous section. For example, 

all the algebras Aa with A = ^ ^ , with q > 0, are non-isomorphic, and only 

for q — 1 is this algebra isomorphic to an A q (in this case q = —1). 

We now come to the trickiest case, r(A s ) = 1. 

Lemma 11.7. If A 7 B G M2(C) are two symmetric matrices of rank 1, then there 
exists A £ C and a unitary 2x2 matrix U such that B = AC/' AU , and consequently 
Xa — Xb and Aa is isometrically isomorphic to Ab- 

Proof. We only have to prove the first assertion, and we may assume that B = 
y ' ^ 6 ma y a ^ so assume that there is a unit vector v — (uj.,t>2)* such that 
A = vv*. Now let 



u=\ v l V2 _ 

v 2 —Vi 



Then 
U*AU 





V 2 ^ 


I-' : 


V2 \ 


=r 


V2 


t'2 


-VlJ 




-vi) 


\V2 


-Vl 



vi 0\ _ fl 
v 2 01 ~ lo 



□ 



Below we will also need the following lemma. 

Lemma 11.8. Let A be a 2 x 2 matrix for which r(A s ) = 1. Then there exists one 
and only one q > for which there is a A G C and a unitary U such that 

1 i) = XU'AU. 

-q 0J 

Furthermore, if A is non-symmetric then A is congruent to the matrix 

1 1 N 
-1 

Proof. Direct verification, using Lemma 111.71 and the fact that congruations pre- 
serves, up to a scalar, the anti-symmetric part. □ 

Let us write A q for the matrix 

A « = \-a o 

By the above lemma, we may restrict attention only to the algebras Aa with q > 0. 
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Recall that the character space M.A q of Aa q is identified with the closed unit 
disc D by 

M At 3 P <—>p(sf t )en. 

A — 

We write p z for the character that sends S 2 5 to z G D. This identifies the vacuum 
vector po with the point 0. Recall also that if ip : Aa q Aa t is an isometric 
isomorphism, then it induces a homeomorphism </3* : M.a t — ► M-A q given by tp*p = 
pop. We write F v for the homeomorphism B — * D induced by ip, that is, F v is the 
unique self map of D that satisfies 

•P*Pz = Pf v {z) , z G 
Let us introduce the notation 

0(0; g, r) = {^(0)1^ : A Aq — > A4 r is an isometric isomorphism}, 

and 

O(0;<z)=O(0;q,g). 

Lemma 11.9. Let q,r > 0. If q^r then does noi Zie in 0(0; g, r). 

Proof. Assume that € 0(0; q,r). Then there is some isometric isomorphism 
p : Aa 9 — > -4 a, that preserves the character po- It follows from Theorem 19.71 
and Proposition 111.11 that, for some unitary 2x2 matrix U and some A e C, 
A 9 = \XJ l A r \] . But, as noted in Lemma fl 1 .81 this is impossible if r ^ q. □ 

Lemma 11.10. The sets 0(0; q,r) are invariant under rotations around 0. 

Proof. For A with |A| = 1, write ipx for the isometric isomorphism mapping sf q 
to XSf" (i = 1,2). For b = F v (0) G 0(0; g,r), consider tp o <p x . We have p ((<p ° 
VX)(S£ 9 )) = p (v(\S^)) = Xp (p(S^)) = A6. Thus \b e 0(0; q,r). □ 

Lemma 11.11. Let q,r > 0. If q ^ r then AA q is not isometrically isomorphic to 
A At - 

Proof. Assume that (p : Aa 9 —> Aa t is an isometric isomorphism. We have po ol P = 
Pb, with 6 = ^(0), and F v is a homeomorphism of D onto itself. 

By definition, 6 G 0(0; q, r). By LemmarTTll o ^ 0. Denote C := {z : |z| = |6|}. 
By Lemma rrriOl O C 0(0; g,r). Consider C := F- l {C). We have that C" C 
0(0; r). C" is a simply connected closed path in D that goes through the origin. By 
Lemma [iTTUl the interior of C, int(C"), is in 0(0; r). But then F v (mt(C')) is the 
interior of C, and it is in 0(0; q, r). But then G 0(0; q, r), contradicting Lemma 

rua □ 

That concludes the proof of Theorem 111.21 
12. The representation theory of Matsumoto's subshift C*-algebras 

In [57] Kengo Matsumoto introduced a class of C*-algebras that arise from sym- 
bolic dynamical systems called "subshifts" (we note that in the later paper [TB] 
Carlsen and Matsumoto suggest another way of associating a C*-algebra with a 
subshift. Here we are discussing only the algebras originally introduced in [27]). 
These subshift algebras, as we shall call them, are strict generalizations of Cuntz- 
Krieger algebras and have been extensively studied by Matsumoto, T. M. Carlsen 
and others. For example, the following have been studied: criteria for simplicity 
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and pure-infiniteness; conditions on the underlying dynamical systems for subshift 
algebras to be isomorphic; the automorphisms of the subshift algebras; K-thcory 
of the subshift algebras; and much more. In this section we will use the framework 
constructed in the previous sections to give a complete description of all represen- 
tations of a subshift algebra when the subshift is of finite type. 

12.1. Subshifts and the corresponding subproduct systems and C*-algebras 

Our references for subshifts are [S7J and [HI Chapter 3] . 

Let X = {1, 2, . . . , d} be a fixed finite set. T z is the space of all two-sided infinite 
sequences, endowed with the product topology. The left shift (or simply the shift) 
on X z is the homeomorphism a : X z — ► I z given by (a(x))k = Xk+i- Let A be a 
shift invariant closed subset of Z z . By this we mean a (A) — A. The topological 
dynamical system (A, <r| .) is called a subshift. Sometimes A is also referred to as 
the subshift. 

If IF is a set of words in 1,2, ... ,d, one can define a subshift by forbidding the 
words in W as follows: 

Aw — {x G T z : no word in W occurs as a block in x}. 

Conversely, every subshift arises this way: i.e., for every subshift A there exists a 
collection of words W, called the set of forbidden words, such that A = Aw In this 
context, if W can be chosen finite then A = Ayy is called a subshift of finite type, 
or SFT for short. By replacing X if needed, we may always assume that W has no 
words of length one. If W can be chosen such that the longest word in W has length 
k+1 then A is called a k-step SFT. A 1-step SFT is also called a topological Markov 
chain. A basic result is that every SFT is isomorphic to a topological Markov chain 
([HI Proposition 3.2.1]). 

For a fixed subshift (A, c| A ), we set 

A fe = {a : a is a word with length k occurring in some x € A}, 

and A; = l J l k=Q A k , A* = U^ A fc . With the subshift (A, a\.) we associate a sub- 
product system X\ as follows. Let {e^jigx be an orthonormal basis of a Hilbert 
space E. We define 

X A (0) = c, 

and for n > 1 we define 

Xa(ti) = span{e Q : a £ A n }. 
We define a product U m . n : X^{m) <S> X\(n) — > X^(m + n) by 

tt i \ J e ^' ifa/5eA™+» 

U m , n {e a ® ep) = < ^ ^ 

Since A" l+n C A m ■ A n , X\ is a standard subproduct system. 

Definition 12.1. The C* -algebra associated with a subshift (A, c| A ) is defined as 
the quotient algebra 

A :=Ox A = T x JIC($x A ). 

Remark 12.2. Just to prevent confusion: In [27], Oa was defined as the quotient 
by the compacts of the C*-algebra generated by the "creation operators" (that is, 
the A"-shift) on fix, without using the language of subproduct systems. 



SUBPRODUCT SYSTEMS 



59 



12.2. Subproduct systems that come from subshifts. 

Proposition 12.3. Let X be a standard subproduct system such that there is an 
orthonormal basis {ei}i e x of X(l), with 1 finite, such that 

(1) Every X(n), n > 1, is spanned by vectors of the form e a with \a\ = n. 

(2) For all m,n G N, \a\ = n and e a e X(n), implies that there is some 
(3, 7 € T m such that ep <g> e a and e a <g> e 7 are in X(m + n). 

Then there is a shift invariant closed subset A o/X z such that X = X\. X is the 
maximal standard subproduct system with prescribed fibers X(l), X(2), . . . , X(k+l) 
if and only if A is k-step SFT. 

Proof. For all k e N, define 

A( fe ) ={ael fc :e a £ X(k)}. 

For all to € Z, fc e N, define the closed sets 

A m ,k G X . (x m , X m _(_i , . . . , ^m+/c — 1 ) G A^- ^ }. 

Condition (2) implies that AT(/c) always contains a nonzero vector of the form e a , 
\a\ = k. That implies that the family {A mt k} m ,k has the finite intersection property. 
Indeed, 

ArmM n A m2 ,k 2 12 A m ,k ^ 0, 
where M = min{TOi,m2}, K = max{m 2 + k^m\ + ki} — M. By compactness of 
J z we conclude that the closed set 

A := P| A mtk 

m.k 

is non-empty. A is invariant under the left and the right shifts, so cr(A) = A, so 
(A, <t| a ) is a subshift. By condition (2), A fc = A( fe ). Condition (1) together with 
the definition of X\ now imply that X = X\. 

The final assertion follows from the following facts, together with X = X\. Fact 
number one: 

E® n G X\(n) = span{e Q : a is a forbidden word of length n}. 

Fact number two: X is the maximal standard subproduct system with prescribed 
fibers X(l), . . . , X(k + 1) if and only if for every n > k + 1, 

X(n)= p| X(i)®X(j), 

or in other words, if and only if 

£ 8 "9l(n)= \/ (i?® 71 9 (X(i) ® X(j))) 

= \/ (£ 8i «(#ex(i)) + (£ 8i ei(i))«£ 8i ). 

i+j—n 

Fact number three: A is a fc-step SFT if and only if for every n > k + 1, 
{forbidden words of length n} = 
[J (X* • {forbidden words of length j} U {forbidden words of length i} ■ X J ) . 

These facts assemble together to complete the proof. □ 
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Not every subproduct system is isomorphic to one that comes from a subshift. 
Indeed, in the symmetric subproduct system SSP (see Example 1 1.3[) for any basis 
{e-i}iei of X(l), the product ej (£) ej for i ^ j is never in X(2), and thus the images 
fi and fj of ej and ej in any isomorphic subproduct system X can never be such 
that fi <g> /j is mapped isometrically to <8> /j). Thus if 55P is isomorphic 

to Xa for some subshift A, then A must be the subshift containing only constant 
sequences. But such X\ is clearly not isomorphic to SSP. 

As another example, the subproduct system X(0) = C, X(l) = C 2 , and X(n) = 
for n > 1, cannot be of the form X\ for any AC1 Z . 

12.3. The representation theory of the C*-algebra associated with a sub- 
shift of finite type. Let A be a fixed subshift in X 1 (with I — {1, 2, . . . , d}), and 
let X = X\ be the associated subproduct system. We will denote the AT-shift by 
S (instead of S x ) to make some formulas more readable. Let Zi be the image of 
Si in the quotient Oa- We define for i e X, k £ N the sets 

Ef = {a£ A k : ia G A*}. 

Lemma 12.4. If A is a k-step SFT, then for all i G T, 

{7 G A* : | 7 | > k, i<y G A*} = {a/3 G A* : a G £f , /3 G A*}. 

Proof. Assume that 7 G A* is such that I7I > k and G A*. Defining a = 71 • • • 7^ 
and (3 — Jk+i ' 1 ' 7fe+i) we have that 7 = a/3 where a G i^f and /3 G A*. 

Conversely, if 7 = a(3 G A* where a G -Ef and /3 G A*, then ij must be in 
A*. Indeed, if not, then ij must contain a forbidden word. But 7 G A*, thus the 
forbidden word must be in ia (since A is a fc-step SFT). But that is impossible 
because a G □ 

Lemma 12.5. If A is a k-step SFT then for all i,j £ I, i ^ j, 

S*S;j = 0, 

and 

(12.1) St Si = £ Q ^"* mod Kx - 

Consequently, Ex — fx ■ 

Proof. Since the Si are partial isometries with orthogonal ranges, we have S*Sj = 
for all i j. Since Kx Q £x C 73c (Proposition 18. ip . £x = T~x will be established 
once we prove (|12. 1[) . 

S*Si is the projection onto the initial space of Si. Call this space G. We have 

G — span{e a : a G A* such that ia G A*}. 

The space 

G' = span{e Q : a G A* such that ia £ A* and |a| > k} 
has finite codimension in G. But by Lemma ll2.4[ 

G' = {e a p : a/3 G A*, a G E%}, 
that is, G' is spanned by e 7 where 7 runs through all legal words beginning with 
some a G E^. Thus, G' is the range of the projection J2 a eE k S. a S_ a ■ Since G' has 
finite codimension in G, we have (112. ip . □ 
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Proposition 12.6. For every subshift A, the d-tuple Z_ — (Zi, .... Zi) satisfies the 
following relations: 

(12.2) p(Z) = , for allpel x , 

(12.3) Z*Zj = , for all j, 
and 



(i2.4) zl x/ : '• 



i=l 



In particular, Zi is a partial isometry for all i £ I. If A is a k-step SFT, the Z_ 
also satisfies 

(12.5) Z*Zi = Z a Z a * , for all i G 2. 

Proof. The quotient map Tx — > 0a is a *-homomorphism, so (|12.2p follows from 
Theorem 1 7. 5 1 (|12.3[) and (| 1 2 . 5|) follow from the previous lemma, and (|12.4[) follows 
from equation (|8.2p . □ 



Theorem 12.7. Let A be a k-step SFT. Every unital representation tt : 0\ — > 
B{H) is determined by a row- contraction T = (Ti, . . . ,Td) satisfying relations 
\12.2\) - £l2.5\) such that ir{Zi) — Ti for all i el. Conversely, every row contraction 
in B(H) d satisfying the relations M2.2\) - £l2.5\) gives rise to a unital representation 
tt : O a -> B(H) such %{Zi) = T, for all iel. 

Proof. It is the second assertion that is non-trivial, and we will try to convince that 
it is true. By Theorem 18.21 there is unital completely positive map 



* : Ex -> B(H) 

sending S_ a Sf* to T a T^* . Since enough of the rank one operators on $x arise as 
S a (I-J2i=i SiS*)Sf* (see equation 1^2])). and because T satisfies (fT2~4l) . we must 
have that ^(K) = for every K e K{$ x )- By Lemma MM Ex = T x , and it 
follows that 'J induces a positive and unital (hence contractive) mapping 

tt : O a B(H) 

that sends Z_ a Zf* to T a jf* . Roughly speaking: tt must be multiplicative because Z\ 
and T satisfy the same relations. In more detail: every product (Z a Z?*)(Z a ' Z?'*) 
may be written, using the relations (|12.2[) - (]12.5[) as some sum J^^s— 7 —*- The 
mapping tt then takes this sum to (5 T 7 T 5 *, and this can be rewritten (using 
the same relations) as 

Q^P^^afjf") = TT{Z a Z! 3 *)TT{Z a ' ' ZP'*). 

This shows that 

TT UZ?Z P *){Z!* 'Z?*fj = TT(Z a Z l3 *)TT(Z a 'Z 13 '*), 

and since the elements of the form Z_ a Zf* span Oa, and since tt is a positive linear 
map, it follows that tt is in fact a ^-representation. □ 
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